多項(xiàng)選擇題有向圖G具有四個頂點(diǎn)1~4和三條邊1->3，2->4，3->4，選出它可能的拓?fù)渑判颍ǎ?/strong>

A.1234
B.2134
C.1324
D.1342


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題關(guān)于圖的鄰接矩陣，下列說法錯誤的是（）。

A.一個圖的生成樹必為該圖的極小連通子圖
B.一個圖的鄰接矩陣表示是唯一的
C.一個圖的鄰接表表示是不唯一的
D.一個無環(huán)有向圖的拓?fù)渑判蛐蛄斜匚ㄒ?/p>

3.單項(xiàng)選擇題下列關(guān)于Dijkstra算法的說法錯誤的是（）。

A.當(dāng)圖中存在負(fù)權(quán)邊時，Dijkstra算法必定不能求出源點(diǎn)到所有點(diǎn)的最短路
B.Dijkstra算法的使用條件，要求整個圖架構(gòu)與所有邊的權(quán)重均已知
C.當(dāng)圖中存在負(fù)權(quán)邊時，Dijkstra算法求解最短路的過程可能失效
D.當(dāng)圖中不存在負(fù)權(quán)邊時，Dijkstra算法能求出每對頂點(diǎn)間最短路徑

4.多項(xiàng)選擇題關(guān)于無向圖和有向圖，敘述正確的有（）。

A.對于無向圖，所有結(jié)點(diǎn)的度數(shù)加起來一定是偶數(shù)
B.將有向圖的一個強(qiáng)連通分量中的邊全部反向仍然是強(qiáng)連通分量
C.對于有向圖，所有結(jié)點(diǎn)的入度加起來一定是偶數(shù)
D.對于有向圖，所有結(jié)點(diǎn)的入度和，與所有結(jié)點(diǎn)的出度和，相加一定是偶數(shù)

6.多項(xiàng)選擇題假設(shè)圖G是有4個頂點(diǎn)的有向圖，且不同的邊不同時具有有相同的起點(diǎn)與終點(diǎn)（即：給定起點(diǎn)與終點(diǎn)，圖中最多只有一條邊符合條件）。以下敘述何者正確？（）

A.邊的數(shù)量的最大可能值為12
B.邊的數(shù)量的最大可能值為6
C.如果邊的數(shù)量小于6，那么G無圈
D.如果G是無圈圖，那么邊的數(shù)量的最大可能值為6

7.多項(xiàng)選擇題設(shè)無向圖的頂點(diǎn)個數(shù)為n，且任何邊的兩端不是相同頂點(diǎn)，以下關(guān)于這個無向圖的頂點(diǎn)的度數(shù)敘述，哪些錯誤？（）

A.各頂點(diǎn)的度數(shù)最少為1
B.各頂點(diǎn)的度數(shù)最多為n-1
C.各頂點(diǎn)的度數(shù)最多為n
D.各頂點(diǎn)的度數(shù)最少為0

8.多項(xiàng)選擇題設(shè)無向圖的頂點(diǎn)個數(shù)為n，且任何邊的兩端不是相同頂點(diǎn)，問關(guān)于這個無向圖的連通分量的數(shù)量敘述哪些正確？（）

A.至少有1個連通分量
B.至多有2個連通分量
C.至多有n個連通分量
D.至少有2個連通分量

最新試題