國開電大2021年春《離散數學》形考四作業答案_第1頁
國開電大2021年春《離散數學》形考四作業答案_第2頁
國開電大2021年春《離散數學》形考四作業答案_第3頁
國開電大2021年春《離散數學》形考四作業答案_第4頁
國開電大2021年春《離散數學》形考四作業答案_第5頁
全文預覽已結束

下載本文檔

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

文檔簡介

PAGEPAGE5離散數學下載作業姓姓名：學號：得分：教師簽名：提交作業方式有以下三種，請務必與輔導教師溝通后選擇：A4答過程，完成作業后交給輔導教師批閱．word文檔．一、公式翻譯題（416）1．將語句“我會英語，并且會德語．”翻譯成命題公式．P:我會英語Q：我會德語命題符號化為p∧q2P:如果今天是周三q：昨天是周二命題符號化為p->q910P:C39q:C310命題符號化為pqP：小王是個學生，Q：小李是個職員，R：小張是個軍人。則命題公式為：P∧Q∧R二、計算題（每小題12分，共84分）1．設集合A={{a},a,b}，B={a,{b}}，試計算（1）AB； B； （3）A-(AB)解：（1）AB={a}（2）AB={{a},a,b{b}}（3）A-(AB)={{a},a,b}-{a}={a,b}2.A={2,3,6,12,24,36}，BAB={6,12}，RA的整除關系，試R的關系表達式；R的哈斯圖；B解：（1）R={<2,2>,<2,6>,<2,12>,<2,24>,<3,3>,<3,6>,<3,12>,<3,24>,<6,6>,<6,12>,（2（2）R的哈斯圖（3）B的最大元素：123v,v,v

,v),(v

,v),(v

,v),(v,v

),(

,v)}，2 3 4試

1 2 1

1 4 2 3 3 4（1）給出G的圖形表示； （2）寫出其鄰接矩陣；求出每個結點的度數； （4）畫出其補圖的圖形解（1）G的圖形表示鄰接矩陣0111[1010]11011010Deg(v1)=3Deg(v2)=2Deg(v3)=3Deg(v4)=2畫出其補圖的圖形)的合取范式與主析取范式解：P→(Q∧R)=Pv（Q∧R）=（PvQ）∧（PvR）合取范式=（PvQ）v（R∧R）∧（PvR）=（PvQ）v（R∧R）∧（PvR）v（Q∧Q）主合取范式主析取范式1,2,3,3,4解：最優二叉樹的權為1x3+2x3+3x2+3x2+4x2=29Kruskal算法求出如下所示賦權圖中的最小生成樹（解步驟），并求此最小生成樹的權．v26 vv22 1 5 4v 9 v6 35 2 37 1vv1v5 4解：W(v2,v6)=1,選(v2,v6)W(v4,v5)=1,選(v4,v5)選(v1,v6)選(v3,v5)W(v2,v3)=4,選(v2,v3)最小生成樹，如圖生成樹的權w（T）=1+1+2+2+4=10設謂詞公式(x)P(xy)→(z)Q(x,yz)，試寫出量詞的轄域； （2）指出該公式的自由變元和約束變元解xP(x,y)→zQ(xy,z)z的轄域為

溫馨提示

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

評論

0/150

提交評論