2019年10月11日
二分图konig定理证明
摘要： 之前在网上看到了很多难懂的证明方法，这里说一种我觉得很简单的证明 首先是一个显然的性质： 最大匹配中： 所有的边，一定至少有一端是匹配边端点，否则的话就不是最大匹配 然后是讨论：所有的边有3类：1.左端点匹配 2.右端点匹配 3.左右端点都匹配 下面考虑这样一种选点方式：所有的边(除匹配边外)，左端 阅读全文
posted @ 2019-10-11 19:11 Tj1 阅读(591) 评论(0) 推荐(0) 编辑