單項(xiàng)選擇題

使用Prim算法從結(jié)點(diǎn)0出發(fā)求下圖的最小生成樹，依次寫出每次被加入到最小生成樹中邊的編號（如果同時(shí)存在多條邊滿足要求，選擇編號最小的）（）。
頂點(diǎn)a到頂點(diǎn)b （a < b）之間的邊編號為ab，例如圖中權(quán)值為1的邊編號為02。

A.02，14，25，35，12
B.02，25，35，12，14
C.02，35，14，25，12


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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

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

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