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