单选题
下面关于图(网)的叙述,正确的是______。
A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顸点数的2倍
C.可以采用AOV网估算工程的工期
D.关键路径是AOE网中源点至汇点的最短路径
A
B
C
D
【正确答案】
A
【答案解析】
提交答案
关闭