图G的所有支撑树中，最小支撑树的边的数量一定是最小的。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
最小树一定是（ ）。 A: 无圈图 B: 支撑子图 C: 连通图 D: 其权数是所有支撑树中最小的
- 1
任意连通图的最小支撑树一定是唯一的
- 2
图的最小支撑树一定唯一。
- 3
关于最小支撑树,以下叙述不正确 A: 最小支撑树是一个网络中连通所有点而边数最多的图 B: 最小支撑树是一个网络中连通所有的点，而树枝上总权数最小的图 C: 一个网络中的最大权边必不包含在其最小支撑树内 D: 一个网络的最小支撑树有可能是不唯一的
- 4
5.2.2-1 对于Kruskal算法，下面描述正确的是： A: 选择进入最小支撑树中边的权是按照先后顺序逐渐增加的。 B: 第3步中，“G中不存在支撑树”，说明此图是不连通的。 C: 第5步中，如果i=n-1，说明此时已经选中n-1条边。 D: 最小支撑树中的边数一定比一般的支撑树边数少。