下面关于图（网）的叙述，正确的是（）。A、连通无向网的最小生成树中，顶点数恰好比边数多1B、若有向图

试卷名称：2009年上半年软件设计师考试上午真题试题（综合知识）

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

参考答案：A(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]