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

27、已知一个无向图G=(V，E)，其中V={A，B，C，D，E，F}，邻接矩阵表示如下所示。

请回答下列问题：

(1)请画出对应的图G。

(2)画出图G的邻接表存储结构。

（2010年10月）

9、在图G中求两个结点之间的最短路径可以采用的算法是( )

A、迪杰斯特拉（Dijkstra）算法 B、克鲁斯卡尔（Kruskal）算法

C、普里姆(Prim)算法 D、广度优先遍历(BFS)算法

10、下图G=(V,E)是一个带权连通图，G的最小生成树的权为( )

A、15

B、16

C、17

D、18

11、在下图中，从顶点1出发进行深度优先遍历可得到的序列是( )

A、1 2 3 4 5 6 7

B、1 4 2 6 3 7 5

C、1 4 2 5 3 6 7

D、1 2 4 6 5 3 7

21、若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为___________。

29、请回答下列问题：

(1)英文缩写DAG的中文含义是什么？

(2)请给出下面DAG图的全部拓扑排序。

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