一个连通赋权图的最小生成树可能不唯一。
对
举一反三
内容
- 0
对某个带权连通图构造最小生成树，该图的所有最小生成树的总代价一定是唯一的。
- 1
关于最小生成树，说法正确的是： A: 一个连通图的最小生成树必定是唯一的 B: 一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等 C: 一个图有最小生成树，则这个图必定没有环 D: 其它三个说法都不正确
- 2
任意赋权图G一定有最小生成树。
- 3
图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n－1条边，最小代价生成树是唯一的。()
- 4
中国大学MOOC: 连通图的最小生成树一定是唯一的