题目内容

以下对于AOE网的叙述中,错误的是( )。

A. 在AOE网中可能存在多条关键路径
B. 关键活动不按期完成就会影响整个工程的完成时间
C. 任何一个关键活动提前完成,整个工程也将提前完成
D. 所有关键活动都提前完成,整个工程也将提前完成

查看答案
更多问题

如果表示图的邻接矩阵是对称矩阵,则改图一定是无向图

A. 对
B. 错

最短路径一定是简单路径

A. 对
B. 错

用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。

A. 对
B. 错

已知有6个顶点(顶点编号为0-5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。该图的关键路径是( )(两顶点间用逗号隔开),该关键路径的长度是( )。

答案查题题库