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

第1题：

关于最小生成树问题，以下叙述正确的是（）

A．最小生成树是一个网络中连通所有点而边数最少的图

B．最小生成树是一个无聊中连通所有点而权数和最少的图

C．一个网络中的最大权边必不包含在其最小生成树内

D．一个网络中的最小生成树一般是不唯一的

第2题：

关于树的概念，以下叙述正确的是（）

A．树中的点数等于边数减1

B．连通无圈的无向图必定是树

C．含n个点的树是唯一的

D．任一树中，去掉一条边仍为树

第3题：

35、关于连通图，下面说法正确的是：

A．任意连通图至少有一个生成树

B．任意连通图至多有一个生成树

C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树

D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树

第4题：

下列关于最小生成树的叙述中，正确的是（）。

A．最小生成树的代价唯一。

B．所有权值最小的边一定会出现在所有的最小生成树中。

C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。

D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。

E．连通无向网的最小生成树中，顶点数恰好比边数多1。

F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。

G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。

H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。

第5题：

【单选题】以下叙述中不正确的是（）。

A．树的点数等于边数加1

B．树的任意两点间只有一条链

C．任何不连通图都不是树

D．树是边数最少的图