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