2021年國家開放大學《離散數學(本)》形考任務(1-4)試題及答案解析_第1頁
2021年國家開放大學《離散數學(本)》形考任務(1-4)試題及答案解析_第2頁
2021年國家開放大學《離散數學(本)》形考任務(1-4)試題及答案解析_第3頁
2021年國家開放大學《離散數學(本)》形考任務(1-4)試題及答案解析_第4頁
2021年國家開放大學《離散數學(本)》形考任務(1-4)試題及答案解析_第5頁
已閱讀5頁，還剩22頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1形考任務1234為().5對錯對錯6對錯對錯對錯對錯7對錯對錯對錯8對錯形考任務2無向圖G存在歐拉回路，當且僅當().9,,1C.無向完全圖都是歐拉圖如果圖G是無向圖，且其結點度數均為偶數，則圖G存在一條歐拉回對錯反饋正確的答案是“錯”。對錯對錯對錯對錯兩個圖同構的必要條件是結點數相等；邊數相等；度數相同的結點數相選擇一項：對錯反饋正確的答案是“對”。對錯對錯對錯對錯形考任務3下列公式中()為永真式.B.」PV(PΛQ)QC.Q一(PVQ)」QΛ(PVQ)D.」PΛ」QPVQA.┐(┐P∧┐Q)C.」PΛ」QPVQD.」PΛ(PVQ)Q正確答案是：」PΛ(PVQ)Q下列公式()為重言式.A.(」PV(PΛQ))~QB.」PΛ」Q~PVQC.Q一(PV(PΛQ))~Q一PD.(Q一(PVQ))~(」QΛ(PVQ))對錯題“我們下午2點或者去禮堂看電影或者去教室看書”符號化的結果為P∨對錯對錯對錯對錯對錯對錯對錯對錯2形考任務4離散數學形成性考核作業(yè)41.可將此次作業(yè)用A4紙打印出來，手工書寫答題，字跡工整，解答題要有解答過程，完成作業(yè)后交給輔導教師批閱.2.在線提交word文檔.3.自備答題紙張，將答題過程手工書寫，并拍照上傳.1．請將語句“小王去上課，小李也去上課．”翻譯成命題公式.Q:小李去.上課2．請將語句“他去旅游，僅當他有時間．”翻譯成命題公式.設P：他去旅游Q：他有時間則命題公式為P→Q設A（x）:x是人B（x）：去工作則謂詞公式為x（A(x)∧-B（x）)4．請將語句“所有人都努力學習．”翻譯成謂詞公式.設A（x）:x是人B（x）:努力學習則謂詞公式為x（A（x）∧B（x）二、計算題1．設A={{1},{2},1,2}，B={1,2,{1,2}}，試計算（1）(AB)2）(A∩B)3）A×B.（1A-B{{1}，{2}}（2A∩B{1，2}（3）A×B={<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1,{1,2}>,<2,1>,<2,2>,<2,{R＝{<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S=空集R?S=空集S?R=空集R-1={<1,1>,<2,1>,<3,1>,<1,2>,<2,2>,<1,3>}S-1=空集r(S)={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s(R)={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}deg(v1)=1,deg(v2)=2,deg(v3)=4,deg(v4)=3,deg(v5)=2（3）求出G權最小的生成樹及其權值.6．設有一組權為2,3,5,7,17,

溫馨提示

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

評論

0/150

提交評論