離散數(shù)學模擬題(開卷)

1、中國地質(zhì)大學（北京）繼續(xù)教育學院2016年03課程考試第1頁(共7頁)《離散數(shù)學》模擬題（補）《離散數(shù)學》模擬題（補）一一單項選擇題單項選擇題1下面四組數(shù)能構(gòu)成無向圖的度數(shù)列的有()。A、234567；B、12234；C、21112；D、33560。2圖的鄰接矩陣為()。A、??????????????0001101110100001；B、??????????????1111111111111111；C、??????????????00

2、01101111000010；D、??????????????0001101110100010。3.設(shè)S1=1，2，…，8，9，S2=2，4，6，8，S3=1，3，5，7，9，S4=3，4，5，S5=3，5，在條件31SXSX??且下X與（）集合相等。A、X=S2或S5；B、X=S4或S5；C、X=S1，S2或S4；D、X與S1，…，S5中任何集合都不等。4下列圖中是歐拉圖的有()。5.下述命題公式中，是重言式的為（）。A、)()(qp

3、qp???；B、))())(()(pqqpqp?????；C、qqp???)(；D、qpp???)(。6.rqpwff???)(的主析取范式中含極小項的個數(shù)為（）。A、2；B、3；C、5；D、0中國地質(zhì)大學（北京）繼續(xù)教育學院2016年03課程考試第3頁(共7頁)11.其中R為實數(shù)集，Z為整數(shù)集，R，Z分別表示正實數(shù)與正整數(shù)集。1、設(shè)S=1，2，3，R為S上的關(guān)系，其關(guān)系圖為則R具有（）的性質(zhì)。A、自反、對稱、傳遞；B、什么性質(zhì)也沒有；

4、C、反自反、反對稱、傳遞；D、自反、對稱、反對稱、傳遞。12.設(shè)211??S，則有（）S?。A、12；B、12；C、1；D、2。13.設(shè)A=123，則A上有（）個二元關(guān)系。A、23；B、32；C、322；D、232二填空題二填空題1.任何(nm)圖G=(VE)邊與頂點數(shù)的關(guān)系是。2.當n為時非平凡無向完全圖Kn是歐拉圖。3.已知一棵無向樹T有三個3頂點一個2度頂點其余的都是1度頂點則T中有個1度頂點。4.n階完全圖Kn的點色數(shù)X(KN)