图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大

第1题：

下列关于图的表述正确的是__________。

A．n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。

B．图的BFS生成树的树高比DFS生成树的树高：小或相等。

C．若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。

D．对有向图进行拓扑排序，不能判别其是否有环。

第2题：

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

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

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

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

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

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

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

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

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

第3题：

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

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

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

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

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

第4题：

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

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

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

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

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

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

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

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

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

第5题：

图的广度优先生成树的树高比深度优先生成树的树高（)。

A．小或等于

B．小

C．大或相等

D．大