色妞色综合久久夜夜,无码人妻精品一区二区三区99仓本

<samp id="iqqse"></samp>

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

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

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

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

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

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

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

4.問答題 已知一個無向圖的鄰接表如圖所示，要求：
畫出該無向圖

5.問答題圖G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，請畫出圖G，并寫出其鄰接矩陣和鄰接表表示。