期末考试题 破圈法的证明的解答 看不懂 求帮助 谢谢



[解决办法]
自己画图看一下就能理解了
[解决办法]
支持一下，不会，等待大虾
[解决办法]
反证法就行了：对于任意圈上的最长边，一定不会在最小生成对上，否则，通过替换一定可以得到一个更小的最小生成树。