图的生成树是唯一的。

A. 对
B. 错

提前完成键路径上的活动，可以提前完成整个工程。

A. 对
B. 错

如某活动在所有关键路径上，提前完成该活动，可以提前完成整个工程。

A. 对
B. 错

设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

A. n(n-1)
B. n(n-1)/2
C. n*n-1
D. n*n

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）。

A. 深度优先搜索遍历算法
B. 广度优先搜索遍历算法
C. 普里姆算法
D. 克鲁斯卡尔算法

带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

A. 第i行非无穷且非0的元素之和
B. 第i列非无穷且非0的元素个数之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和

带权有向图G用邻接矩阵A存储,则顶点i的出度为A中:( )。

A. 第i行非无穷的元素之和
B. 第i列非无穷的元素之和
C. 第i行非无穷且非0的元素个数
D. 第i列非无穷且非0的元素个数

若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的____。

一个图的广度优先生成树是惟一的。

A. 对
B. 错

图的深度优先遍历序列和广度优先遍历序列不是惟一的。

A. 对
B. 错