下列关于AOE网的叙述中,不正确的是( )。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动提前完成,那么整个工程可能会提前完成
一个n个顶点的连通无向图,其边的个数至少为( )。
A.n-1
B.n
C.n+1
D.nlogn
若无向图G(V,E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是( )。
A. 6
B. 15
C. 16
D. 21
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A.1/2
B.2
C.1
D.4