若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列( )
A. 一定存在
B. 不一定存在
C. 一定不存在
查看答案
一个有向无环图的拓扑排序序列( )是唯一的。
A. 一定
B. 不一定
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )
A. G中有边
B. G中有一条从vi到vj的路径
C. G中没有边
D. G中有一条从vj到vi的路径
关键路径是事件结点图中( )
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
下列关千AOE网的叙述中, 不正确的是( )
A. 关键活动延期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成, 那么整个工程将会提前完成
C. 所有的关键活动提前完成, 那么整个工程将会提前完成
D. 某些关键活动提前完成, 那么整个工程可能提前完成