设 G 是一个具有不同边权重的无向连通图。设 emax 为权重最大的边，emin 为权重最小的边。以下哪项陈述是错误的?
(A) G 的每个最小生成树都必须包含 emin
(B)如果 emax 在最小生成树中，那么它的移除必须断开 G
(C)没有最小生成树包含 emax
(D) G 有唯一的最小生成树答案： (C)
解释：
在 kruskal 算法中，我们按升序选择边，如果没有形成环，则将它们添加到森林中。选项 A 为真，因为第一条边永远不会创建循环。
emax 出现在最小生成树中的唯一原因可能是它是覆盖树中特定顶点的唯一可能边，因为根据定义，所有顶点都必须存在于生成树中。考虑下图
参见 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-8/ 的问题 2
此解决方案由Pranjul Ahuja 提供
这个问题的测验