2023年離散數(shù)學(xué)專升本階段性作業(yè)

離散數(shù)學(xué)(專升本)階段性作業(yè)３總分：

10０分

考試時(shí)間:分鐘單選題1．集合A=｛1,2，…,10｝上的關(guān)系R={＜x,y＞｜x＋ｙ=10,x，yA}，則Ｒ的性質(zhì)為_(kāi)____。(5分)(A）

自反的（B)

對(duì)稱的(C)

傳遞的,對(duì)稱的(D)

傳遞參考答案:B２.設(shè)G是一個(gè)哈密爾頓圖，則Ｇ一定是_＿＿_(dá)_。（5分）(A)

歐拉圖（B）

樹(shù)（C)

平面圖（D)

連通圖參考答案:D3.設(shè)G是一棵樹(shù),則G的生成樹(shù)有____＿棵。(5分)(A）

0(B)

1(C)

２(D)

不能擬定參考答案：B４．設(shè)無(wú)向圖G有１6條邊且每個(gè)頂點(diǎn)的度數(shù)都是2,則圖G有_＿＿＿_(dá)個(gè)頂點(diǎn)。(5分）(A)

10(B）

4(Ｃ)

8(D）

16參考答案:D5.連通圖G是一棵樹(shù)當(dāng)且僅當(dāng)G中_＿_(dá)＿_(dá)。(５分）(A)

有些邊是割邊(B)

每條邊都是割邊（C）

所有邊都不是割邊（D）

圖中存在一條歐拉途徑參考答案：B6．下列哪一種圖不一定是樹(shù)_____。(5分)(A）

無(wú)簡(jiǎn)樸回路的連通圖（B)

有n個(gè)頂點(diǎn)n-１條邊的連通圖（Ｃ）

每對(duì)頂點(diǎn)間都有通路的圖(D）

連通但刪去一條邊便不連通的圖參考答案:C多選題7.下面給出的集合中,哪一個(gè)是前綴碼__＿＿_(dá)。(5分)(Ａ）

{a,ab，1１0，a1b１1｝(B)

｛01,0０1，000，１｝(Ｃ)

{1,2，０0,01，0２10}（Ｄ)

{12,11，101,0０2,０011}參考答案：B,C,D8.集合A上的等價(jià)關(guān)系有性質(zhì)＿_(dá)___(５分）（Ａ)

自反性(B）

對(duì)稱性(C)

傳遞性(D)

反自反性參考答案:A,B，Ｃ9．若一棵完全二元(叉）樹(shù)有2ｎ-１個(gè)頂點(diǎn),則它的樹(shù)葉片數(shù)不為_(kāi)____。(４分)(A）

n(B)

2n(Ｃ)

n-１（Ｄ）

２參考答案：B,C，D10．設(shè)圖G的相鄰矩陣為,則G的頂點(diǎn)數(shù)與邊數(shù)不為下列結(jié)果的是__＿_(dá)_．(4分)(A)

４,５(B)

5,6(Ｃ)

4，10（D）

5,8.參考答案：B，C，D判斷題11.有n個(gè)頂點(diǎn)ｎ-１條邊的連通圖是樹(shù)。(5分)對(duì)的錯(cuò)誤參考答案：對(duì)的解題思緒：12.在有ｎ個(gè)頂點(diǎn)的連通圖中，其邊數(shù)最多有ｎ-1條。（5分)對(duì)的錯(cuò)誤參考答案：錯(cuò)誤解題思緒:13.任一無(wú)向圖中，度數(shù)為奇數(shù)的結(jié)點(diǎn)有偶數(shù)個(gè)。(4分)對(duì)的錯(cuò)誤參考答案：對(duì)的解題思緒:14.任何連通無(wú)向圖G至少有一棵生成樹(shù)。(4分）對(duì)的錯(cuò)誤參考答案:對(duì)的解題思緒:1５．集合A上的偏序關(guān)系的逆是偏序。(4分)對(duì)的錯(cuò)誤參考答案:對(duì)的解題思緒：1６.不存在集合A上的既是等價(jià)關(guān)系又是偏序關(guān)系的例子。（4分）對(duì)的錯(cuò)誤參考答案：錯(cuò)誤解題思緒：17.集合A上的關(guān)系的傳遞閉包是包具有傳遞性的最小關(guān)系。(3分）對(duì)的錯(cuò)誤參考答案：對(duì)的解題思緒:１8.設(shè)集合Ａ＝{1,2,3｝,A上的關(guān)系｛（１,１),（2，2),(２,３)，(３,2),(３,3)｝則R不具有對(duì)稱性.(３分)對(duì)的錯(cuò)誤參考答案：錯(cuò)誤解題思緒：填空題19.設(shè)G是5個(gè)頂點(diǎn)的完全圖，則從G中刪去___＿(１)＿_(dá)＿_(dá)條邊可以得到樹(shù).(4分)（１）.參考答案:６20.一個(gè)圖的哈密爾頓路是一條通過(guò)圖中_＿_(dá)_（2)____的路。(4分）(1）.參考答案：所有結(jié)點(diǎn)一次且恰好一次21．一棵無(wú)向樹(shù)的頂點(diǎn)數(shù)n與邊數(shù)m關(guān)系是＿_(dá)__（3)____。(4分)（１).參考答案:m=n－122．有ｎ個(gè)結(jié)點(diǎn)的樹(shù),其結(jié)點(diǎn)度數(shù)之和是___＿(４)_＿_(dá)_。（4分)（１）.參考答案:2ｎ-2２3．設(shè)G是完全二叉