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

（2011年1月）

9、下列叙述中错误的是（ ）

A、图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次

B、图的遍历可以采用深度优先遍历和广度优先遍历

C、图的广度优先遍历只适用于无向图

D、图的深度优先遍历是一个递归过程

10、已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>，<V2，V3>，<V2，V4>，<V3，V4>}，图G的拓扑序列是（ ）

A、V1,V2,V3,V4 B、V1,V3,V2,V4

C、V1,V3,V4,V2 D、V1,V2,V4,V3

22、一个有n个顶点的无向连通图，最少有________________条边。

27、已知有向图的邻接表如图所示，请回答下面问题：

(1)给出该图的邻接矩阵；

(2)从结点A出发，写出该图的深度优先遍历序列。

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