会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
z1j1n1
博客园
首页
新随笔
联系
订阅
管理
2017年7月12日
一般图匹配
摘要: tutte矩阵 一般图的最大匹配数为tutte矩阵的秩(必为偶数)除2 求出最大匹配后加入(n-2*最大匹配数)个点与所有点连边,新图一定存在最大匹配 与新点匹配的点在原图中不与任何点匹配 求一张图的完美匹配时可尝试删除一条边,两个点看是否仍存在完美匹配 有结论两点i,j可能在最大匹配中当且仅当 A
阅读全文
posted @ 2017-07-12 20:10 z1j1n1
阅读(1545)
评论(1)
推荐(2)
编辑
公告