下面关于图(网)的叙述,正确的是()。A.连通无向网的最小生成树中,顶点数恰好比边数多1B.若有向图是

Question

下面关于图(网)的叙述，正确的是( )。

A．连通无向网的最小生成树中，顶点数恰好比边数多1

B．若有向图是强连通的，则其边数至少是顶点数的2倍

C．可以采用AOV网估算工程的工期

D．关键路径是AOE网中源点至汇点的最短路径

Answer 1

正确答案：A
解析：在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network，AOV网)。根据生成树的定义，有n个顶点的连通图的生成树中恰好有n-1条边。