第7章 图 历年试题及参考答案(08)(5)

if ( ! visited[i] ) DFS(G, i) ;

}

(1)

(2)

（2009年10月）

11、若非连通无向图G含有21条边，则G的顶点个数至少为（ ） ．

A、7 B、8

C、21 D、22

12、如图所示的有向图的拓扑序列是（ ）

A、c，d，b，a，e

B、c，a，d，b，e

C、c，d，e，a，b

D、c，a，b，d，e

22、求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中________的数目正相关。

28、已知无向图G的邻接表如图所示，

(1)画出该无向图；

(2)画出该图的广度优先生成森林。

30、阅读下列算法，并回答问题：

(1)无向图G如图所示，写出算法f30(&G)的返回值；

(2)简述算法f30的功能。

#define MaxNum

20

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库第7章 图 历年试题及参考答案(08)(5)在线全文阅读。