对于一有向图，除了进行拓扑排序，还可以采用什么方法判断图中是否存在回路？请简述判断原则。

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

A．深度优先遍历

B．拓扑排序

C．求最短路径

D．求关键路径

等于所有顶点出度之和的( )倍。

A．0．5

B．2

C．1

D．4

下列关于AOE网的叙述中，不正确的是( )。

A．关键活动不按期完成就会影响整个工程的完成时间

B．任何一个关键活动提前完成，那么整个工程将会提前完成

C．所有的关键活动提前完成，那么整个工程将会提前完成

D．某些关键活动若提前完成，那么整个工程将会提前完成

关键路径是AOE网中( )。

A．从始点到终点的最短路径

B．从始点到终点的最长路径

C．从始点到终点的边数最多的路径

D．从始点到终点的边数最少的路径

若图的邻接矩阵中主对角线上的元素皆为0，其余元素全为1，则可以断定该图一定（ ）。

A．是无向图

B．是有向图

C．是完全图

D．不是带权图

以下关于图的存储结构的叙述中正确的是（ ）。

A．一个图的邻接矩阵表示唯一，邻接表表示唯一

B．一个图的邻接矩阵表示唯一，邻接表表示不唯一

C．一个图的邻接矩阵表示不唯一，邻接表表示唯一

D．一个图的邻接矩阵表示不唯一，邻接表表示不唯一

假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为（ ）。

A．O(n)

B．O(e)

C．0(n+e)

D．O(ne)

下列哪一种图的邻接矩阵是对称矩阵（ ）。

A．有向网

B．无向网

C．AOV网

D．AOE网

用邻接表法存储图所用的空间大小（ ）。

A．与图的顶点数和边数有关

B．只与图的边数有关

C．只与图的顶点数有关

D．与边数的平方有关

若邻接表中有奇数个边表结点，则一定是（ ）。

A．图中有奇数个结点

B．图中有偶数个结点

C．图为无向图

D．图为有向图