蚌埠工商學院《離散數學》2019-2020期末試卷_第1頁
蚌埠工商學院《離散數學》2019-2020期末試卷_第2頁
蚌埠工商學院《離散數學》2019-2020期末試卷_第3頁
蚌埠工商學院《離散數學》2019-2020期末試卷_第4頁
蚌埠工商學院《離散數學》2019-2020期末試卷_第5頁
已閱讀5頁，還剩1頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

蚌埠工商學院2019-2020學年第二學期期末考生姓名：學號：專業班名：一、選擇題（每小題3分,共15分,答案請寫在下框中）123451.下列圖中不含有哈密頓通路的是()ABCD2.設A為整數集合，R為A上的關系且R={<x,y>|x=y},則R不具有的性質是()A.自反性B.反自反性C.反對稱性D.傳遞性3.一個無向圖有4個頂點，有3個度數為2,3,3，則第4個結點度數不可能是()A.0B.1C.2D.44.如圖，以下集合中不是邊割集是()A.{e1,e2}B.{e1,e3,e5,e6}C.{e5,e6,e7,e9}D.{e8}5.如圖,生成樹為邊集{a,b,c,d}導出的子圖,以下集合不是基本割集的是()A.{a,f,g}B.{b,e,f,g}C.{c,e,f,d}D.{c,e,f,g}二、填空題（每小題3分，共15分）},若D的鄰接矩陣為A=|1010|,則從v2到v4的長度為2的通路數目為條.2.權為2,2,4,6,8,10的最優二叉樹T的權是3.令F(x):x是人,G(x):x喜歡吃饅頭,H(x):x喜歡吃米飯。命題“雖然有人不喜歡吃饅頭，但也不是所有人都喜歡吃米飯.”的符號化形式為4.設P(x,y)為二元謂詞,給定如下解釋:D={a,b},P(a,a)=P(b,a)=1,P(a,b)=P(b,b)=0,求公式vx3yP(x,y)在該解釋下的真值5.設集合A={0,1,2,3},B={x|x2<2且x是自然數},則A④B=三、計算證明題（共70分，答案請寫在答題紙上）110分）利用等值演算求公式(pq)^(qr)^(rp)的主析取范式和主合取范式,并求成真賦值和成假賦值.2.（10分）構造下面推理的證明:如果他是數學系本科生,那么他一定學過《數學分析》和《高等代數》.只要他學過《數學分析》或《高等代數》,那么他就學過《離散數學》.因此,如果他是數學系本科生,那么他就學過《離散數學》.4.（10分）已知R是建立在集合A={1,2,3,5,6,9,18,27,36,54}上的整除關系,請畫出R的哈斯圖,并指出極大元、極小元、最大元和最小元,并求集合B={3,6,9}的上界、上確界、下界和下確界.516分）設R為集合A={a,b,c,d}上的二元關系,R={<a,c>,<b,a><b,c>,<c,d>,<d,d>},計算:（1）R的關系矩陣及關系圖.（2）判斷R的性質,并給出理由.（3）計算R的自反閉包r(R),對稱閉包s(R),傳遞閉包t(R),用集合方式表示.（4）在關系R中添加最少的有序對使其成為A上的偏序關系T,求添加的有序對.6.（9分）求權為5、5、5、10、10、15、20、30的最優二叉樹

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論