人妻丰满av无码久久不卡,高清日韩AV在线影院

單項選擇題下圖中的強連通分支的個數為多少個？（）

A.2
B.4
C.1
D.3

1.單項選擇題關于圖的鄰接矩陣，下列說法錯誤的是（）。

A.一個圖的生成樹必為該圖的極小連通子圖
B.一個圖的鄰接矩陣表示是唯一的
C.一個圖的鄰接表表示是不唯一的
D.一個無環(huán)有向圖的拓撲排序序列必唯一

2.單項選擇題下列關于Dijkstra算法的說法錯誤的是（）。

A.當圖中存在負權邊時，Dijkstra算法必定不能求出源點到所有點的最短路
B.Dijkstra算法的使用條件，要求整個圖架構與所有邊的權重均已知
C.當圖中存在負權邊時，Dijkstra算法求解最短路的過程可能失效
D.當圖中不存在負權邊時，Dijkstra算法能求出每對頂點間最短路徑

3.多項選擇題關于無向圖和有向圖，敘述正確的有（）。

A.對于無向圖，所有結點的度數加起來一定是偶數
B.將有向圖的一個強連通分量中的邊全部反向仍然是強連通分量
C.對于有向圖，所有結點的入度加起來一定是偶數
D.對于有向圖，所有結點的入度和，與所有結點的出度和，相加一定是偶數

4.單項選擇題有一個無向圖的鄰接矩陣如下圖所示。問此無向圖有（）條邊，（）個連通分支。

A.12，2
B.6，1
C.6，2
D.12，1

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

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

6.多項選擇題設無向圖的頂點個數為n，且任何邊的兩端不是相同頂點，以下關于這個無向圖的頂點的度數敘述，哪些錯誤？（）

A.各頂點的度數最少為1
B.各頂點的度數最多為n-1
C.各頂點的度數最多為n
D.各頂點的度數最少為0

7.多項選擇題設無向圖的頂點個數為n，且任何邊的兩端不是相同頂點，問關于這個無向圖的連通分量的數量敘述哪些正確？（）

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

8.單項選擇題設無向圖的頂點個數為n，且任何邊的兩端不是相同頂點，則該圖最多有（）條邊。

A.n-1
B.n（n+1）/2
C.n（n-1）/2
D.n*n/2

9.單項選擇題設無向圖的頂點個數為n，且任何邊的兩端不是相同頂點，則該圖最少有（）條邊。

A.0
B.n（n-1）/2
C.n（n+1）/2
D.n-1

10.多項選擇題這是一棵右重樹，圈內寫出其點的名稱和其平衡因子：

將它進行旋轉以后得到的樹叫做T，其中錯誤的是（）。

A.T的根是C
B.T的根是D
C.根的右子節(jié)點是E
D.T的根是B
E.根的左子節(jié)點是A
F.根的右子節(jié)點是D
G.根的左子節(jié)點是B