会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
爱国呐
写这个博客就是为了整合网上错综复杂的资料,以后备用。 如果有错误,可以私信我一下,非常感谢各位dalao来看我的博客。
博客园
联系
管理
2017年10月14日
二分图的最大匹配
摘要: 一、概念: 二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集 U 和V ,使得每一条边都分别连接U、V中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有「含奇数条边的环」的图。图 1
阅读全文
posted @ 2017-10-14 10:41 爱国呐
阅读(1258)
评论(1)
推荐(0)
编辑