G的所有生成树中权最小的生成树称为（ ）。
举一反三
- 在一个带权连通图G中，权值最小的边一定包含在G的（）中。 A: 最小生成树 B: 生成树 C: 广度优先生成树 D: 深度优先生成树
- 若图G中有边权相同时，图G的最小生成树可能不止一棵，每个最小生成树的树权也可能不同。
- 若图G中有边权相同时，图G的最小生成树可能不止一棵，但每棵最小生成树的树权一定相同
- 在一个带权连通图G中，权值最小的边一定包含在G的（ ）。 A: 最小生成树中 B: 深度优先生成树中 C: 广度优先生成树中 D: 深度优先生成森林中
- 【单选题】连通网的最小生成树是其所有生成树中 () A. 顶点集最小的生成树 B. 边集最小的生成树 C. 顶点权值之和最小的生成树 D. 边的权值之和最小的生成树