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