题目内容

下列关于AOE网的叙述中,不正确的是()

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

查看答案
更多问题

具有10个顶点的无向图至少要有( )条边才能保证连通。

A. 9
B. 10
C. 11
D. 12

在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为()

A. e
B. 2e
C. n*n-e
D. n*n-2e

对于具有n个顶点e条边的无向图,如果采用邻接表来表示,则其表头向量的大小为()

A. n
B. n+1
C. n-1
D. n+e

对于一个具有n个顶点e条边的有向图,在用邻接表表示图时,拓扑排序的算法时间复杂度为:()

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

答案查题题库