2022更新本科【離散數(shù)學(xué)】期末試題及答案（試卷號(hào)1009）

1、2019本科離散數(shù)學(xué)期末試題及答案(試卷號(hào)1009)一、單項(xiàng)選擇題(每小題3分，本題共15分) TOC o 1-5 h z 若集合A=1.2,3,4).|MF列表述不正確的是()lAB. 】2.3)UAC. (1.2,3EAD. 0UA若R,和R,是A上的對(duì)稱關(guān)系，則中對(duì)稱關(guān)系有(個(gè)A. 1R 2C. 3D. 4設(shè)G為連通無向圖，則()時(shí)右中存在歐拉回路.A. G不存在奇數(shù)度數(shù)的結(jié)點(diǎn)B.G存在偶數(shù)度數(shù)的結(jié)點(diǎn)C. G存在一個(gè)奇數(shù)度數(shù)的結(jié)點(diǎn)D.G存在兩個(gè)奇數(shù)度數(shù)的結(jié)點(diǎn)無向圖G是棵樹.邊敷是10,則G的結(jié)點(diǎn)度數(shù)之和是(.A. 20B.9a 10D.11設(shè)個(gè)體域?yàn)檎麛?shù)集，則公式Vx3y(x+=0)的解

2、釋可為()存在一整數(shù)工有整數(shù)丫漕足工+=0對(duì)任意整數(shù)工存在整數(shù)y滿足言+=0存在一整數(shù)對(duì)任息整數(shù)y滿足x+=0任意整數(shù)工對(duì)任意整數(shù)滴足丁+ =。得分評(píng)卷人二、填空題(每小H 3分.本共15分)6.設(shè)集合A =(1.2,3B = (2.3,4).C=(3.4.5).！WAU(C-B等 于7設(shè) 4 = 2,3).8 = 口，2)。=(3.4).從 A 到 B 的函數(shù)/= . 1),從 B TOC o 1-5 h z 到C 的SStg = (l,則 Dom上的關(guān)系：R = (Vl,2,V2.3V3,4，S=tVll,.試計(jì)算(DR - Si (2R li (3)r(l?ns).fflG-，X中 VT

3、mdT3，),GiQ3dY)ed)ed)國 應(yīng)邊的權(quán)值依次為2.33,5.6及7.試(DKttlG的陽形，寫出G的鄰按燉降求出G權(quán)最小的生成村及其權(quán)值.求P-(QAR)的析取液式與主合取范式.六、旺明(本共8分)得分I評(píng)費(fèi)人.一一成證明l n (P-*Q) An R A(Q P.試題答案及評(píng)分標(biāo)準(zhǔn)僅供參考一,項(xiàng)選擇(每小JB 3分,本II共15分)l.C2.D3. A二堵空（小113分,本賄共15分）（1.2.3,5（2.3）（或人）109.I10.假（戒F 或0三、H輯公式*（小6分.本I共12分）IL tftP.學(xué)生的主璧任務(wù)是學(xué)習(xí).則命題公式為，P設(shè)今天天晞.Q,昨天下雨 則命U（公式為

4、iPAQ四、利斷說明（每小 7分,本H共U分）信俱.空集的#集不為空集，為（0）.14慚保.完全圖K.星平囪圖.（2分）6分）（2分）6分）3分）（7分）（3分）（5分）(7分)五、計(jì)算(.h(2)RT = (V2.1V4.3QnS)= (,V2,2V3,3,V4.4)解：(1G的圖形表示為a（4分）（8分）（12 分）3分）(2)鄰接矩陣*0 1 1 r10 111(6分)如K.可以如K圖示岐入平囪.（3）租線與站點(diǎn)點(diǎn)示的星小生成柳（10 分）權(quán)值為9K.P-CQAR)PV(QAR) 析取蒞式H(r PVQA(n PVR)g PVQV(A A)AVR)VGV(R AA(VR)V(QAr Q)（12 分）（2分）（5分）（7分）（9分）c=4(n PVQVR) A( VQVA( VRVQ)A( VKVr Q)I 分)J /JVQVR)A(nPVQVnK)A(-iPVnQV/e) 主合取范式(】2 分六、證明JS(本共8分)證明$(1)-1 n (P-Q)P（1分PQT(1)E（3分）Qf R)P3分(4H RP（5分）5)i Qr(3)(4)/（6分(6)-i PT(2)(5)I（8分）E（