任意赋权图G一定有最小生成树。
举一反三
- 连通赋权图G的最小生成树是唯一的。
- 若图G中有边权相同时，图G的最小生成树可能不止一棵，但每棵最小生成树的树权一定相同
- 在具有n个顶点的图G中，若最小生成树不唯一，则______。 A: G的边数一定大于n-1 B: G的权值最小的边一定有多条 C: G的最小生成树代价不一定相等 D: 上述选项都不对
- 在一个带权连通图G中，权值最小的边一定包含在G的（）中。 A: 最小生成树 B: 生成树 C: 广度优先生成树 D: 深度优先生成树
- 在具有n个顶点的图G中，若最小生成树不唯一，则（） A: G的边数一定大于n-1 B: G的权值最小的边一定有多条 C: G的最小生成树的代价不一定相等 D: 以上选项都不对