一个连通网的最小生成树是该图所有生成树中 最小的生成树
权; 权值
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/tpyjmjtjztmozzo.html
举一反三
- 一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中____的生成树。
- 最小生成树是指________。 A: 连通网的所有生成树中权值之和最小的生成树 B: 由连通网得到的边数最少的生成树 C: 由连通网得到的顶点数相对较少的生成树 D: 连通网的极小连通子图
- 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。()
- 关于最小生成树,下列陈述正确的是 A: 最小生成树不是一个连通图 B: 最小生成树包含至少一个回路 C: 最小生成树是唯一的 D: 最小生成树是所有边的权重之和最小的生成树
- 最小生成树问题是构造连通网的最小代价生成树。
内容
- 0
对某个带权连通图构造最小生成树,该图的所有最小生成树的总代价一定是唯一的。
- 1
最小生成树指的是() A: 由连通网所得到的边数最少的生成树 B: 连通网所得到的顶点数相对较少的生成树 C: 连通网中所有生成树中权值之和为最小的生成树 D: 连通网的极小连通子图
- 2
最小生成树是指( )。 A: 连通网的极小连通子图。 B: 连通网中所有生成树中权值之和最小的生成树。 C: 由连通网所得到的边数最少的生成树。 D: 由连通网所得到的顶点数相对较少的生成树。
- 3
对某个带权连通图构造最小生成树,该图的最小生成树是唯一的。
- 4
连通图的极小连通子图称为该图的()。 A: 最小生成树 B: 生成树 C: 回路 D: 最小回路