7-1-10. 下列说法不正确的是（ ）。

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 图的遍历的基本算法有两种：深度遍历和广度遍历
D. 图的深度遍历是一个递归过程

7-1-13. 下面关于求关键路径的说法不正确的是（ ）。

A. 求关键路径是以拓扑排序为基础的
B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D. 关键活动一定位于关键路径上

7-1-14．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是（ ）。

A. V1,V3,V4,V6,V2,V5,V7
B. V1,V3,V2,V6,V4,V5,V7
C. V1,V3,V4,V5,V2,V6,V7
D. V1,V2,V5,V3,V4,V6,V7

7-1-15．若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（ ）。

A. 存在
B. 不存在
C. 不一定存在
D. 无

7-1-16. 关键路径是事件结点AOE网络中（ ）。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路

7-1-17. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。

A. G中有弧<Vi，Vj>
B. G中有一条从Vi到Vj的路径
C. G中没有弧<Vi,Vj>
D. G中有一条从Vj到Vi的路径

7-21 下面描述中，正确的是（ ）。

A. 调用一次深度优先遍历可以访问到图中所有顶点
B. 无向连通网络的最小生成树是唯一的
C. 有向图的邻接表和逆邻接表中弧结点的个数不一定相等
D. 一各包含n个顶点的无向完全图中一定有n(n-1)/2条边

7-23对于无向图的生成树，下列说法不正确的是:

A. 生成树可由遍历操作获得
B. 从同一顶点出发所得的生成树相同
C. 生成树是图的极小连通子图
D. 不同遍历方法得到的生成树可能不同

7-1-7．G是一个非连通无向图，共有28条边，则该图至少有_ _个顶点。