國開電大2021年春《離散數(shù)學(xué)》形考四作業(yè)答案_第1頁
國開電大2021年春《離散數(shù)學(xué)》形考四作業(yè)答案_第2頁
國開電大2021年春《離散數(shù)學(xué)》形考四作業(yè)答案_第3頁
國開電大2021年春《離散數(shù)學(xué)》形考四作業(yè)答案_第4頁
國開電大2021年春《離散數(shù)學(xué)》形考四作業(yè)答案_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

PAGEPAGE5離散數(shù)學(xué)下載作業(yè)姓姓名：學(xué)號：得分：教師簽名：提交作業(yè)方式有以下三種，請務(wù)必與輔導(dǎo)教師溝通后選擇：A4答過程，完成作業(yè)后交給輔導(dǎo)教師批閱．word文檔．一、公式翻譯題（416）1．將語句“我會英語，并且會德語．”翻譯成命題公式．P:我會英語Q：我會德語命題符號化為p∧q2P:如果今天是周三q：昨天是周二命題符號化為p->q910P:C39q:C310命題符號化為pqP：小王是個學(xué)生，Q：小李是個職員，R：小張是個軍人。則命題公式為：P∧Q∧R二、計算題（每小題12分，共84分）1．設(shè)集合A={{a},a,b}，B={a,}，試計算（1）AB； B； （3）A-(AB)解：（1）AB={a}（2）AB={{a},a,b}（3）A-(AB)={{a},a,b}-{a}={a,b}2.A={2,3,6,12,24,36}，BAB={6,12}，RA的整除關(guān)系，試R的關(guān)系表達式；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）寫出其鄰接矩陣；求出每個結(jié)點的度數(shù)； （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解：最優(yōu)二叉樹的權(quán)為1x3+2x3+3x2+3x2+4x2=29Kruskal算法求出如下所示賦權(quán)圖中的最小生成樹（解步驟），并求此最小生成樹的權(quán)．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)最小生成樹，如圖生成樹的權(quán)w（T）=1+1+2+2+4=10設(shè)謂詞公式(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. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論