Graph 为什么最小生成树总是最小瓶颈树？

我在《算法导论》第三版练习中遇到了这个问题

所以，我是如何继续的，试图通过剪切粘贴参数来反驳最小生成树的最大边大于瓶颈树的最大边的情况

但是，如果我去掉最大的边，就没有必要存在一条边，它将这些断开的部分连接成一个

然后，我尝试使用Kruksal算法作为基础来证明它，因为最大边限制所有其他边小于或等于该最大边，但没有成功

---

有什么帮助吗？

但是如果我移除最大的边缘，就没有必要存在一个将这些断开的部分连接成一个的边缘如果可以从MST中删除最大的边并用较小的边替换它，这意味着原始的不是MST。我试图用这个东西证明的是不存在最小生成树，因此它不是瓶颈，假设存在这样一棵树，并使用剪切粘贴参数@biziclop
来反驳它，但如果我删除最大的边，就没有必要存在一条边它将这些断开的片段连接成一个如果你能从MST中删除最大的边，并用较小的边替换它，那就意味着原来的不是MST。我试图用这个东西证明的是，不存在最小生成树，这样它就不是瓶颈，假设存在这样一棵树，并使用剪切粘贴参数@biziclop来反驳它