对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。
A、该图的所有最小生成树的总代价一定是唯一的
B、其所有权值最小的边一定会出现在所有的最小生成树中
C、用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同
D、使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
E、仅Ⅰ
F、仅ⅡG、仅Ⅰ、ⅢH、仅Ⅱ、Ⅳ
发布时间：2024-12-02 20:48:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：A
相关试题
- 1.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。
- 2.任何一个非空带权无向连通图（ ）最小生成树。
- 3.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 4.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 5.用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE＝{(1，2)，(2，3)，(3，5)}要选取下一条权值最小的边，不可能选取的边是（ ）。
- 6.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}，边的集合TE＝{(1，2)，(2，3)}，要选取下一条权值最小的边，不可能从（ ）组中选取。
- 7.最小生成树
- 8.给定有权无向图如下。关于其最小生成树，下列哪句是对的？
- 9.在用Prim和Kruskal算法构造最小生成树时，前者更适合于（）。
- 10.图的BFS生成树的树高比DFS生成树的树高
