关键路径是AOE网中（)。A．从始点到终点的最短路径B．从始点到终点的最长路径C．从始点到终

若图的邻接矩阵中主对角线上的元素皆为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．图为有向图

带权有向图G用邻接矩阵存储，则vi的入度等于邻接矩阵中（ ）。

A．第i行非-的元素个数

B．第i列非-的元素个数

C．第i行非-且非0的元素个数

D．第i列非-且非0的元素个数

在有向图的邻接表存储结构中，顶点v在边表中出现的次数是（ ）。

A．顶点v的度

B．顶点v的出度

C．顶点v的入度

D．依附于顶点v的边数

若一个具有n个顶点，e条边的无向图是一个森林，则该森林中必有（ ）棵树。

A．n

B．e

C．n-e

D．1

量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V

A．I、II

B．只有III

C．II、III

D．只有I