对于AOE网的关键路径,一下叙述中正确的是____。
A. 任何一个关键活动提前完成,则整个工程也会提前完成
B. 完成工程的最短时间是从源点到汇点的最短路径长度
C. 一个AOE网的关键路径是唯一的
D. 任何一个活动持续时间的改变可能会影响关键路径的改变
查看答案
n个顶点的无向图最多有n(n-1)条边。
A. 对
B. 错
对同一个有向图来说,只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多。
A. 对
B. 错
如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图。
A. 对
B. 错
从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。
A. 对
B. 错