如果e是加权连通图中权重最小的边，它必定是图的每一棵最小生成树的边。（ ）
对
举一反三
内容
- 0
关于最小生成树，说法正确的是： A: 一个连通图的最小生成树必定是唯一的 B: 一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等 C: 一个图有最小生成树，则这个图必定没有环 D: 其它三个说法都不正确
- 1
从赋权连通图中找最小生成树时，以下叙述不正确的是（）。 A: 任一连通图生成的各个最小生成树，其总长度必相等 B: 任一连通图生成的各个最小生成树，其边数不一定相等 C: 任一连通图中具有最小权的边必包含在生成的最小生成树上 D: 最小生成树中可能包括连通图中的最大权边
- 2
N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
- 3
连通图的最小生成树一定是唯一的
- 4
如果图的边权重可以为负，Prim算法总能求解最小生成树吗？