離散數(shù)學(xué)課后作業(yè)解答參考23秋 2023-12-14_第1頁
離散數(shù)學(xué)課后作業(yè)解答參考23秋 2023-12-14_第2頁
免費(fèi)預(yù)覽已結(jié)束，剩余3頁可下載查看

下載本文檔

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

文檔簡(jiǎn)介

離散數(shù)學(xué)課后作業(yè)解答參考23秋第一次作業(yè)請(qǐng)運(yùn)用演繹法證明下列論斷的正確與否。?P∨解答：（1）?S∨PP（2）SP(附加前提)（3）PT（1）（2）I（4）?P∨（Q→R）P（5）Q→RT（3）（4）I（6）QP（7）RT（5）（6）I（8）S→RCP（2）（7）

謂詞公式的證明前提：（?x）（F（x）∨G（x）），（?x）（?G（x）∨?R（x）），（?x）R（x）結(jié)論：（?x）F（x）證明：（1）（?x）（?G（x）∨?R（x））P（2）?G（a）∨?R（a）US（1）（3）（?x）R（x）P（4）R（a）US（3）（5）?G（a）T（2）（4）I（6）（?x）（F（x）∨G（x））P（7）F（a）∨G（a）US（6）（8）F（a）T（5）（7）I（9）（?x）F（x）UG（8）

第二次作業(yè)集合運(yùn)算設(shè)E={1,2,3,4,5,6}，A={1,4}，B={1,2,5}，C={2,4}，求下列集合：（1）A∩B（2）(A∩B)∪C（3）A∩B（4）ρ（5）ρA?ρ參考答案：（1）A∩B={1,4}∩{3,4,6}={4(2)(A∩B)∪C=({1,4}∩{1,2,5})Ｕ={1}Ｕ{(diào)1,3,5,6}={1,3,5,6}(3)A∩BA∩B={1,4}∩{1,2,5}={1}A∩B={2,3,4,5,6}(4)ρρA={φρβ={φ,{1},{2}ρA∩ρB=(5)ρA?ρB

第三次作業(yè)設(shè)R是集合A={1,2,3}上的二元關(guān)系，定義如下：R={<1,2>,<2,3>,<1,3>,<3,1>}請(qǐng)判斷R的性質(zhì)，并計(jì)算R的自反閉包、對(duì)稱閉包和傳遞閉包。R滿足反自反。自反閉包：r（R）={<1,1>,<2,2>,<3,3>,<1,2>,<2,3>,<1,3>,<3,1>}對(duì)稱閉包：s（R）={<1,2>,<2,1>,<2,3>,<3,2>,<1,3>,<3,1>}傳遞閉包：t（R）={<1,2>,<2,3>,<1,3>,<3,1>，<1,1>,<3,3>,<2,1>,<2,2>,<3,2>}

第四次作業(yè)有二叉樹如下圖所示，請(qǐng)寫出前序、中序和后序的遍歷結(jié)果。

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論