已知图的邻接矩阵为：当用邻接表作为图的存储结构，且邻接表都按序号从大到小排序时，则以顶点V1为出发点的深度优先遍历序列是？

A. V1V2V4V6V8V10V9V7V5V3
B. V1V2V3V4V5V6V7V8V9V10
C. V1V3V2V4V5V7V6V9V8V10
D. V1V2V5V3V4V9VV6V8V10V7

已知图的邻接矩阵为：当用邻接表作为图的存储结构，且邻接表都按序号从大到小排序时，则以顶点V1为出发点的广度优先遍历序列是？

A. V1V2V3V4V5V6V7V9V8V10
B. V1V2V3V4V5V6V7V8V9V10
C. V1V2V4V6V8V10V9V7V5V3
D. V1V3V5V7V9V2V4V6V8V10

下面哪一方法可以判断出一个有向图是否有环(回路): ( )

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

在有向图的邻接矩阵表示中，计算第i个顶点入度的方法是第i 元素之和。

构造连通网最小生成树的两个典型算法是__ 和

在 AOV网 中，存在环意味着___，这是___的；对程序的数据流图来说，它表明存在___。

AOV网中,结点表示______,边表示_ _____。AOE网中,结点表示______,边表示__边上的权代表____。

图的深度优先遍历可以判断出一个有向图是否有环（回路）。

A. 对
B. 错

关键路径是事件结点网络中从源点到汇点的最短路径。

A. 对
B. 错

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是连通图。

A. 对
B. 错