教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 23

令 G 为具有不同边权重的无向连通图。令 Emax 为权重最大的边，E _min为权重最小的边。以下哪项陈述是错误的？

(A) G 的每个最小生成树必须包含 E _min 。
(B)如果 E _max在最小生成树中，那么它的移除必须断开 G。
(C)没有最小生成树包含 E _max
(D) G 有唯一的最小生成树。答案： （C）
说明：参考：GATE-CS-2000 |问题 41
所以，选项（C）是正确的。
这个问题的测验