最小生成树是指（ ）。
A: 连通网的极小连通子图。
B: 连通网中所有生成树中权值之和最小的生成树。
C: 由连通网所得到的边数最少的生成树。
D: 由连通网所得到的顶点数相对较少的生成树。
A: 连通网的极小连通子图。
B: 连通网中所有生成树中权值之和最小的生成树。
C: 由连通网所得到的边数最少的生成树。
D: 由连通网所得到的顶点数相对较少的生成树。
B
举一反三
- 最小生成树是指（ ）。 A: 连通网的极小连通子图。 B: 连通网中所有生成树中权值之和最小的生成树。 C: 由连通网所得到的边数最少的生成树。 D: 由连通网所得到的顶点数相对较少的生成树。
- 最小生成树指的是() A: 由连通网所得到的边数最少的生成树 B: 连通网所得到的顶点数相对较少的生成树 C: 连通网中所有生成树中权值之和为最小的生成树 D: 连通网的极小连通子图
- 一个连通网的最小生成树是该图所有生成树中 最小的生成树
- 【单选题】连通网的最小生成树是其所有生成树中 () A. 顶点集最小的生成树 B. 边集最小的生成树 C. 顶点权值之和最小的生成树 D. 边的权值之和最小的生成树
- 最小生成树问题是构造连通网的最小代价生成树。
内容
- 0
最小生成树问题是构造连通网的最小代价生成树。 A: 正确 B: 错误
- 1
连通网的最小生成树是唯一的。（)
- 2
连通图的极小连通子图称为该图的（）。 A: 最小生成树 B: 生成树 C: 回路 D: 最小回路
- 3
对于无向图连通网的生成树，从同一顶点出发所得的生成树相同。 A: 正确 B: 错误
- 4
图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n－1条边，最小代价生成树是唯一的。()