1、.離散數(shù)學(xué)(專升本)階段性作業(yè)3總分:100分考試時(shí)間:分鐘單選題1. 集合a=1,2,10上的關(guān)系r=|x+y=10,x,ya，則r 的性質(zhì)為_。(5分)(a)自反的(b)對稱的(c)傳遞的，對稱的(d)傳遞參考答案：b2. 設(shè)g是一個(gè)哈密爾頓圖，則g一定是_。(5分)(a)歐拉圖(b)樹(c)平面圖(d)連通圖參考答案：d3. 設(shè)g是一棵樹，則g 的生成樹有_棵。(5分)(a)0(b)1(c)2(d)不能確定參考答案：b4. 設(shè)無向圖g有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2，則圖g有_個(gè)頂點(diǎn)。(5分)(a)10(b)4(c)8(d)16參考答案：d5. 連通圖g是一棵樹當(dāng)且僅當(dāng)g中_。(5分)(

2、a)有些邊是割邊(b)每條邊都是割邊(c)所有邊都不是割邊(d)圖中存在一條歐拉路徑參考答案：b6. 下列哪一種圖不一定是樹_。(5分)精品.(a)無簡單回路的連通圖(b)有n個(gè)頂點(diǎn)n-1條邊的連通圖(c)每對頂點(diǎn)間都有通路的圖(d)連通但刪去一條邊便不連通的圖參考答案：c多選題7. 下面給出的集合中，哪一個(gè)是前綴碼_。(5分)(a)a，ab，110，a1b11(b)01，001，000，1(c)1，2，00，01，0210(d)12，11，101，002，0011參考答案：b,c,d8. 集合a上的等價(jià)關(guān)系有性質(zhì) _(5分)(a)自反性(b)對稱性(c)傳遞性(d)反自反性參考答案：a,b,

3、c9. 若一棵完全二元（叉）樹有2n-1個(gè)頂點(diǎn)，則它的樹葉片數(shù)不為_。(4分)(a)n(b)2n(c)n-1(d)2參考答案：b,c,d10. 設(shè)圖g的相鄰矩陣為，則g的頂點(diǎn)數(shù)與邊數(shù)不為下列結(jié)果的是_.(4分)(a)4,5(b)5, 6(c)4, 10(d)5, 8.參考答案：b,c,d精品.判斷題11. 有n個(gè)頂點(diǎn)n-1條邊的連通圖是樹。(5分)正確錯(cuò)誤參考答案：正確解題思路：12. 在有n個(gè)頂點(diǎn)的連通圖中，其邊數(shù)最多有n-1條。(5分)正確錯(cuò)誤參考答案：錯(cuò)誤解題思路：13. 任一無向圖中，度數(shù)為奇數(shù)的結(jié)點(diǎn)有偶數(shù)個(gè)。(4分)正確錯(cuò)誤參考答案：正確解題思路：14. 任何連通無向圖g至少有一棵生

4、成樹。(4分)正確錯(cuò)誤參考答案：正確解題思路：15. 集合a上的偏序關(guān)系的逆是偏序。(4分)正確錯(cuò)誤參考答案：正確解題思路：16. 不存在集合a上的既是等價(jià)關(guān)系又是偏序關(guān)系的例子。(4分)正確錯(cuò)誤參考答案：錯(cuò)誤解題思路：17. 集合a上的關(guān)系的傳遞閉包是包含有傳遞性的最小關(guān)系。(3分)正確錯(cuò)誤參考答案：正確解題思路：18. 設(shè)集合a=1,2,3,a上的關(guān)系(1,1),(2,2),(2,3),(3,2),(3,3)則r不具備對稱性.(3分)正確錯(cuò)誤參考答案：錯(cuò)誤解題思路：精品.填空題19. 設(shè)g是5個(gè)頂點(diǎn)的完全圖，則從g中刪去_(1)_ _條邊可以得到樹.(4分)(1).參考答案:620. 一個(gè)圖的哈密爾頓路是一條通過圖中_(2)_ _的路。(4分)(1).參考答案:所有結(jié)點(diǎn)一次且恰好一次21. 一棵無向樹的頂點(diǎn)數(shù)n與邊數(shù)m關(guān)系是_(3)_ _。(4分)(1).參考答案:m=n-122. 有n個(gè)結(jié)點(diǎn)的樹，其結(jié)點(diǎn)度數(shù)之和是_(4)_ _。(4分)(1).參考答案:2n-223. 設(shè)g是完全二叉樹，g有7個(gè)點(diǎn)，其中4個(gè)葉點(diǎn)，則g