+ -
当前位置:首页 → 问答吧 → 期末考试题 破圈法的证明的解答 看不懂 求帮助 谢谢

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

时间:2011-12-24

来源:互联网


作者: yangxuefeng09   发布时间: 2011-12-24

自己画图看一下就能理解了

作者: udbwcso   发布时间: 2011-12-24

支持一下,不会,等待大虾

作者: handoudouhao   发布时间: 2011-12-24

反证法就行了:对于任意圈上的最长边,一定不会在最小生成对上,否则,通过替换一定可以得到一个更小的最小生成树。

作者: Ox77ce2de9   发布时间: 2011-12-24