2021年國(guó)家開放大學(xué)《離散數(shù)學(xué)(本)》形考任務(wù)(1-4)試題及答案解析

1形考任務(wù)1234為().5對(duì)錯(cuò)對(duì)錯(cuò)6對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)7對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)8對(duì)錯(cuò)形考任務(wù)2無(wú)向圖G存在歐拉回路，當(dāng)且僅當(dāng)().9,,1C.無(wú)向完全圖都是歐拉圖如果圖G是無(wú)向圖，且其結(jié)點(diǎn)度數(shù)均為偶數(shù)，則圖G存在一條歐拉回對(duì)錯(cuò)反饋正確的答案是“錯(cuò)”。對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)兩個(gè)圖同構(gòu)的必要條件是結(jié)點(diǎn)數(shù)相等；邊數(shù)相等；度數(shù)相同的結(jié)點(diǎn)數(shù)相選擇一項(xiàng)：對(duì)錯(cuò)反饋正確的答案是“對(duì)”。對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)形考任務(wù)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))對(duì)錯(cuò)題“我們下午2點(diǎn)或者去禮堂看電影或者去教室看書”符號(hào)化的結(jié)果為P∨對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)2形考任務(wù)4離散數(shù)學(xué)形成性考核作業(yè)41.可將此次作業(yè)用A4紙打印出來(lái)，手工書寫答題，字跡工整，解答題要有解答過(guò)程，完成作業(yè)后交給輔導(dǎo)教師批閱.2.在線提交word文檔.3.自備答題紙張，將答題過(guò)程手工書寫，并拍照上傳.1．請(qǐng)將語(yǔ)句“小王去上課，小李也去上課．”翻譯成命題公式.Q:小李去.上課2．請(qǐng)將語(yǔ)句“他去旅游，僅當(dāng)他有時(shí)間．”翻譯成命題公式.設(shè)P：他去旅游Q：他有時(shí)間則命題公式為P→Q設(shè)A（x）:x是人B（x）：去工作則謂詞公式為x（A(x)∧-B（x）)4．請(qǐng)將語(yǔ)句“所有人都努力學(xué)習(xí)．”翻譯成謂詞公式.設(shè)A（x）:x是人B（x）:努力學(xué)習(xí)則謂詞公式為x（A（x）∧B（x）二、計(jì)算題1．設(shè)A={{1},{2},1,2}，B={1,2,{1,2}}，試計(jì)算（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權(quán)最小的生成樹及其權(quán)值.6．設(shè)有一組權(quán)為2,3,5,7,17,