题目内容

下面关于工程计划的AOE网的叙述中,不正确的是( )。

A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,那么整个工程将会提前完成
C. 所有的关键活动都提前完成,那么整个工程将会提前完成
D. 某些关键活动若提前完成,那么整个工程将会提前完成

查看答案
更多问题

含n个顶点的连通图中的任何一条简单路径,其长度不可能超过( )。

A. 1
B. n/2
C. n-1
D. n

对于一个具有n个顶点的无向图, 若采用邻接矩阵表示, 则该矩阵含元素的个数是( )。

A. n
B. (n-1)^2(n-1的平方)
C. n-1
D. n^2(n的平方)

已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是( )

A. V1,V2,V3,V4
B. V1,V3,V2,V4
C. V1,V3,V4,V2
D. V1,V2,V4,V3

n个顶点的强连通图至少有( )条边,其形状是( )

A. n
B. n+1
C. n-1
D. n*(n-1)
E. 无回路
F. 有回路
G. 环状
H. 树状

答案查题题库