考虑图 G 的边的权重 1, 1, 2, 2, 3, 3, 4, 4 和以下语句：
I.存在一个图 G，其中在图 G 中可能存在唯一的最小权重生成树。
二、有一个图 G，其中在图 G 中可能有多个最小权重生成树。
以下哪个(些)陈述是正确的?
(A)只有我
(B)只有 II
(C) I 和 II
(D)既不是 I 也不是 II答案： (C)
解释：两种说法都是正确的。
_%7C_Question_48_0.jpg)
在左边的权重中，权重 1 和 2 的边形成了唯一的最小成本生成树。在右侧的权重中，权重 1 的两条边与权重 2 的“底部”边以及权重 3 的任何一条边一起形成最小成本生成树。
选项(C)是正确的。
这个问题的测验