（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出发，写出该图的深度优先遍历序列。