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

设G是一个边权不同的无向连通图。设emax为权重最大的边，emin为权重最小的边。以下哪项陈述是错误的？（门CS 2000） （A） G的每个最小生成树都必须包含emin （B） 如果emax在最小生成树中，那么它的删除必须断开G （C） 没有最小生成树包含emax （D） G有唯一的最小生成树 答复: （C） 说明： （a） 和（b）总是正确的。 （c） 是假的，因为（b）是真的。 （d） 这是真的，因为G的所有边权重都是不同的。 这个问题的小测验