在具有n个顶点的图G中，若最小生成树不唯一，则______。
A: G的边数一定大于n-1
B: G的权值最小的边一定有多条
C: G的最小生成树代价不一定相等
D: 上述选项都不对
A: G的边数一定大于n-1
B: G的权值最小的边一定有多条
C: G的最小生成树代价不一定相等
D: 上述选项都不对
举一反三
- 在具有n个顶点的图G中，若最小生成树不唯一，则（） A: G的边数一定大于n-1 B: G的权值最小的边一定有多条 C: G的最小生成树的代价不一定相等 D: 以上选项都不对
- 若连通图G中的一条边e是所以边中权值最小的边,则图G必存在着一最小生成棵包含边e的最小生成树。
- 在具有n个顶点的图G中，若最小生成树不唯一，则（）
- 设G是具有n个顶点的无向图，下列说法错误的是 A: 若G中恰好有n-1条边，则G一定是树。 B: 若G中的每对顶点间都是连通的，则G一定是树。 C: 若G中每条边都是割边，则G一定是树。 D: 若G连通但是去掉任意一条边都不连通，则G一定是树。
- 在一个带权连通图G中，权值最小的边一定包含在G的（）中。 A: 最小生成树 B: 生成树 C: 广度优先生成树 D: 深度优先生成树