算法|图最小生成树|问题7

令G为具有不同边缘权重的无向连通图。令emax为权重最大的边，而emin为权重最小的边。下列哪个陈述是错误的? (GATE CS 2000)
(A) G的每个最小生成树必须包含emin
(B)如果emax在最小生成树中，则其删除必须断开G
(C)没有最小生成树包含emax
(D) G具有唯一的最小生成树答案： (C)
说明： (a)和(b)始终为真。
(c)是假的，因为(b)是真。
(d)是正确的，因为所有边缘权重对于G都是不同的。
这个问题的测验