会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2018年3月6日
Konig定理及证明
摘要: Konig定理 由匈牙利数学家柯尼希(D.Konig)于1913年首先陈述的定理。 定理的内容:在0-1矩阵中,1的最大独立集合最小覆盖包含的元素个数相同,等价地,二分图中的最大匹配数等于这个图中的最小点覆盖数。 证明: 对于上面的二分图,它的最大匹配(不唯一)已经用红线标出来了, 然后我们对于右边
阅读全文
posted @ 2018-03-06 19:57 Bennettz
阅读(2856)
评论(0)
推荐(2)
编辑
公告