会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uangjianghui
2017年10月17日
图论引导笔记 第八章 匹配与分解
摘要: 8.1 匹配 定义: 1、(边的集合)独立的:G.E的一个子集,且该集合中的任意两条边不相邻接。称边独立集。 2、匹配(matching):图G的一个独立集。 3、匹配(match):二部图的两个部集的点集之间的一种映射关系,该映射关系满足于所连接的边是一个匹配(matching) *以下考虑的是二部图G,他的两个集部是U和W,且|U|≤|W|,X是U的非空子集 4、(非空点集的)邻域:集合中...
阅读全文
posted @ 2017-10-17 21:38 uangjianghui
阅读(587)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告