A-A+

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

2022-08-05 20:03:37 问答库阅读 171 次

问题详情

下面关于图(网)的叙述，正确的是()。
A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顶点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径

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