会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
6bing
独立学习+解决问题+总结分享 = 独立学习+思考解决不了+请教解决+总结分享
博客园
首页
新随笔
联系
订阅
管理
2014年8月15日
二分图
摘要: 二分图:二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联的两个顶点恰好一个属于集合X,另一个属于集合Y。二分图匹配:给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配。最大匹配:图中包含边数最多的匹配称为图的最大匹配。完美匹配:如果所有...
阅读全文
posted @ 2014-08-15 14:40 6bing
阅读(148)
评论(0)
推荐(0)
编辑
公告