标签： graph tree minimum-spanning-tree spanning-tree
我在算法第三版练习简介中遇到了这个问题。
因此，当我通过剪切和粘贴参数使最小生成树的最大边缘大于瓶颈树的最大边缘时，我如何试图反驳这种情况。
但如果我删除最大的Edge，则没有必要存在将这些断开的部分连接成一个边缘的边缘！
然后，我尝试使用Kruksal算法作为基础来证明它，因为最大边缘限制所有其他边缘小于或等于这个最大边缘，但是不能成功。
任何帮助？