北郵《離散數學》第二次階段作業帶答案

一、判斷題（共5道小題，共50.0分）

1. 設圖G是連通的，則任意指定G的各邊方向后所得的有向圖是弱連通的

A. 正確

B. 錯誤

知識點:	無向圖和有向圖
學生答案:	[A;]
得分:	[10]	試題分值:	10.0
提示:

2. 圖G中連接結點

A. 正確

B. 錯誤

知識點:	無向圖和有向圖
學生答案:	[B;]
得分:	[10]	試題分值:	10.0
提示:

3. 圖G的兩個不同結點連接時一定鄰接

A. 正確

B. 錯誤

知識點:	無向圖和有向圖
學生答案:	[B;]
得分:	[10]	試題分值:	10.0
提示:

4. 下圖所示的圖有哈密爾頓回路

A. 正確

B. 錯誤

知識點:	幾種典型的圖
學生答案:	[A;]
得分:	[10]	試題分值:	10.0
提示:

5. 如果有向圖D僅有一個結點的入度為0，其余結點的入度都為1，則D是有向樹

A. 正確

B. 錯誤

知識點:	樹
學生答案:	[B;]
得分:	[10]	試題分值:	10.0
提示:

二、單項選擇題（共5道小題，共50.0分）

1. 有向圖，其中，

，則有向圖是

A. 強連通圖

B. 單向連通圖

C. 弱連通圖

D. 不連通圖

知識點:	無向圖和有向圖
學生答案:	[C;]
得分:	[10]	試題分值:	10.0
提示:

2. 僅由一個孤立點組成的圖稱為

A. 零圖

B. 平凡圖

C. 多重圖

D. 子圖

知識點:	無向圖和有向圖
學生答案:	[B;]
得分:	[10]	試題分值:	10.0
提示:

3. 設簡單無向圖G的鄰接矩陣為），則正確的是

A. 當初級通路條數

B. 當簡單通路條數

C. 當的通路條數

D. 當

知識點:	圖的矩陣表示
學生答案:	[C;]
得分:	[10]	試題分值:	10.0
提示:

4. 是無向圖的關聯矩陣，是中的孤立點，則

A. 對應的一行元素全為0

B. 對應的一行元素全為1

C. 對應的一列元素全為0

D. 對應的一列元素全為1

知識點:	圖的矩陣表示
學生答案:	[A;]
得分:	[10]	試題分值:	10.0
提示:

5. 對於無向圖G，以下結論中不正確的是

A. 如果G的兩個不同結點是連接的，則這兩個結點之間有初級回路

B. 如果G的兩個不同結點是連接的，則這兩個結點之間至少有一條短程

C. 如果G是樹，則任何兩個不同結點之間有且僅有一條初級通路

D. 如果G是歐拉圖，則G有歐拉回路

知識點:	幾種典型的圖
學生答案:	[A;]
得分:	[10]	試題分值:	10.0
提示:

讀書和健身總有一個在路上