连通图上各边权值均不相同，则该图的最小生成树是唯一的。
举一反三
- 连通图上各边权值均不相同,则该图的最小生成树是唯一的。( )[br][/br] [br][/br](判断题)
- ()若一个带权连通图中有唯一一条权值最小的边，则该边一定包含在所有最小生成树中。
- 关于最小生成树，说法正确的是： A: 一个连通图的最小生成树必定是唯一的 B: 一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等 C: 一个图有最小生成树，则这个图必定没有环 D: 其它三个说法都不正确
- 对某个带权连通图构造最小生成树，该图的最小生成树是唯一的。
- 以下关于最小生成树说法正确的是(). A: 最小生成树是指边数最少的生成树 B: 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。 C: 只要带权无向图没有权值相同的边，其最小生成树就唯一。 D: 只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的。