91av视频在线,91亚洲一区二区三区四四,99re视频免费精品

單項選擇題在一個具有n個頂點的無向圖中，若具有e條邊，則所有頂點的度數(shù)之和為（）。

A. n
B. e
C. n+e
D. 2e

1.單項選擇題在一個具有n個頂點的有向圖中，若所有頂點的出度數(shù)之和為s，則所有頂點的度數(shù)之和為（）。

A. s
B. s-1
C. s+1
D. 2s

2.單項選擇題在一個具有n個頂點的有向圖中，若所有頂點的出度數(shù)之和為s，則所有頂點的入度數(shù)之和為（）。

A. s
B. s-1
C. s+1
D. n

3.問答題 對于如圖所示的帶權(quán)無向圖，用圖示說明：

利用Kruskal算法構(gòu)造最小生成樹的過程

4.問答題 對于如圖所示的帶權(quán)無向圖，用圖示說明：

利用Prim算法從頂點a開始構(gòu)造最小生成樹的過程

5.問答題 已知一個無向圖的鄰接表如圖所示，要求：
根據(jù)鄰接表，分別寫出用DFS（深度優(yōu)先搜索）和BFS（廣度優(yōu)先搜索）算法從頂點V0開始遍歷該圖后所得到的遍歷序列。