对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为________，所有邻接表中的结点总数是________。

A. n e/2
B. n e
C. n 2e
D. n+1 2e

具有5个顶点的无向完全图有________条边。

A. 6
B. 10
C. 16
D. 20

已知有向图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,V2,V6,V4,V5,V7
B. V1,V3,V4,V5,V2,V6,V7
C. V1,V3,V4,V6,V2,V5,V7
D. V1,V2,V5,V3,V4,V6,V7

对于有向图，所有顶点入度之和等于所有顶点出度之和的________倍。

A. 1/2
B. 1
C. 2
D. 4

设无向图对应的邻接矩阵为A，则A中第i行上非0元素的个数_________第i列上非0元素的个数（填等于，大于或小于）。

若用邻接矩阵表示带权有向图，则顶点i的入度等于矩阵中( )。

A. 第i行非∞元素之和
B. 第i列非∞元素之和
C. 第i行非∞元素个数
D. 第i列非∞元素个数

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。

A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵

一个有n个结点的图，最多有（）个连通分量。

A. 0
B. 1
C. n-1
D. n

求解最短路径的 Floyd 算法的时间复杂度为（ ）。

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

图中有关路径的定义是（ ）

A. 由相邻顶点序偶所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是