单项选择题

下面关于图（网）的叙述，正确的是（）。

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

<上一题 目录 下一题>
热门 试题

单项选择题
在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树
单项选择题
（53）处填（）。

A．11
B．13
C．14
D．16
相关试题