关于”最小生成树”，下列说法正确的是________?
“最小”，即连接网络的总代价最小。#用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。#解决最小生成树问题的两种算法：Kruskal算法和Prim算法
举一反三
内容
- 0
关于”最小生成树”，下列说法正确的是________? A: “最小”，即连接网络的总代价最小。 B: 用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。 C: 解决最小生成树问题的两种算法：Kruskal算法和Prim算法
- 1
关于最小生成树，说法正确的是： A: 一个连通图的最小生成树必定是唯一的 B: 一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等 C: 一个图有最小生成树，则这个图必定没有环 D: 其它三个说法都不正确
- 2
下列关于生成树的说法中，正确的是______。 A: 最小生成树是指权值之和为最小的生成树，且唯一 B: 某图的广度优先生成树的高度一定大于等于深度优先生成树的高度 C: Prime算法和Kruskual算法构造的最小生成树一定一样 D: Prime算法适用于求边稠密的图的最小生成树
- 3
下列归于加权连通图最小生成树的说法正确的是（）。 A: 只有一棵最小生成树 B: 可能有多可最小生成树 C: 如果每条边的权重都不同，则只有一棵最小生成树 D: 如果有一些边的权重相同，则必定不止一棵最小生成树
- 4
下列关于最小生成树的说法中，正确的是（） A: 最小生成树的代价唯一 B: 权值最小的边一定会出现在所有的最小生成树中 C: 用普里姆算法从不同顶点开始得到的最小生成树一定相同 D: 用普里姆算法从不同顶点开始得到的最小生成树总不相同