万能百科  > 所属分类  > 

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

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

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

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

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

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

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签