会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鼠宝宝
我是那个要成为大牛的人!!!!!
博客园
首页
新随笔
联系
订阅
管理
一些结论
任意一个自然数最多只需要3个三角形数即可表示
最大独立集 = 顶点个数 – 最小顶点覆盖(最大匹配)
二部图的最小覆盖数=二部图的最大匹配数
有向图的最小覆盖数=节点数-二部图的最大匹配数
posted @
2015-07-26 09:53
鼠宝宝
阅读(
188
) 评论(
1
)
编辑
收藏
举报
刷新页面
返回顶部
公告