下列关于图的生成树的唯一性,正确的是( )。
A: 生成树一定是唯一的
B: 生成树一定是不唯一的
C: 生成树可能唯一也可能不唯一
D: 图的生成树有两棵
A: 生成树一定是唯一的
B: 生成树一定是不唯一的
C: 生成树可能唯一也可能不唯一
D: 图的生成树有两棵
C
举一反三
内容
- 0
一个连通图中的最小生成树（）。 A: 是唯一确定的 B: 可能不唯一 C: 可能不存在 D: 一定有多个
- 1
对某个带权连通图构造最小生成树，以下说法中正确的是（）。 Ⅰ.该图的所有最小生成树的总代价一定是唯一的 Ⅱ.该图的最小生成树是唯一的 Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同 Ⅳ.使用Prim和Kruskal算法得到的最小生成树总不相同 A: 仅Ⅰ B: 仅Ⅱ C: 仅Ⅰ、Ⅲ D: 仅Ⅱ、Ⅳ
- 2
【单选题】给定有权无向图如下。关于其最小生成树,下列哪句是对的? A. 最小生成树不唯一，其总权重为 23 B. 最小生成树唯一，其总权重为 20 C. 边 (B, F) 一定在树中，树的总权重为 23 D. 边 (H, G) 一定在树中，树的总权重为 20
- 3
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
- 4
图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n－1条边，最小代价生成树是唯一的。()