2018年3月6日
Konig定理及证明
摘要： Konig定理 由匈牙利数学家柯尼希（D.Konig）于1913年首先陈述的定理。 定理的内容：在0-1矩阵中，1的最大独立集合最小覆盖包含的元素个数相同，等价地，二分图中的最大匹配数等于这个图中的最小点覆盖数。 证明: 对于上面的二分图，它的最大匹配(不唯一)已经用红线标出来了， 然后我们对于右边 阅读全文
posted @ 2018-03-06 19:57 Bennettz 阅读(2618) 评论(0) 推荐(2) 编辑