带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
对
举一反三
内容
- 0
在一个带权连通图G中,权值最小的边一定包含在G的()中。 A: 最小生成树 B: 生成树 C: 广度优先生成树 D: 深度优先生成树
- 1
最小生成树是指网的多个生成树中各边权值之和最小的生成树。
- 2
在一个带权连通图G中,权值最小的边一定包含在G的生成树中
- 3
关于最小生成树,说法正确的是: A: 一个连通图的最小生成树必定是唯一的 B: 一个连通图的最小生成树有可能不唯一,但不同最小生成树的各边权值之和必定相等 C: 一个图有最小生成树,则这个图必定没有环 D: 其它三个说法都不正确
- 4
在一个带权连通图G中,权值最小的边一定包含在G的( )。 A: 最小生成树中 B: 深度优先生成树中 C: 广度优先生成树中 D: 深度优先生成森林中