无向连通图的最小生成树( )
A: 是唯一的
B: 是不唯一的
C: 有可能不唯一
D: 可能不存在
A: 是唯一的
B: 是不唯一的
C: 有可能不唯一
D: 可能不存在
C
举一反三
内容
- 0
对于无向加权图而言,其最小生成树有可能不存在,但如果存在的话通常是不唯一的。
- 1
一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一?
- 2
一个连通赋权图的最小生成树可能不唯一。 A: 正确 B: 错误
- 3
图的最小生成树的形状可能不唯一。
- 4
中国大学MOOC: 连通图的最小生成树一定是唯一的