问题详情
● 下面关于图(网)的叙述,正确的是 (58) 。
(58)
A. 连通无向网的最小生成树中,顶点数恰好比边数多1
B. 若有向图是强连通的,则其边数至少是顶点数的2倍
C. 可以采用AOV 网估算工程的工期
D. 关键路径是AOE 网中源点至汇点的最短路径
请帮忙给出正确答案和分析,谢谢!