会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
justPassBy
欢迎参观我的个人博客主页:http://www.alphaway.org
博客园
首页
新随笔
联系
订阅
管理
2016年4月21日
二分图最大独立集(最大团)
摘要: 最大独立集的定义 二分图的最大独立集是:一个最大的点的集合,该集合内的任意两点没有边相连。 二分图最大团的定义是:一个最大的点的集合,该集合内的任意两点都有边相连。 从定义可以看出"二分图的最大独立集"和"二分图补图的最大团"是一样的。 最大独立集的求法 二分图的最大独立集 = 二分图顶点数 - 二
阅读全文
posted @ 2016-04-21 13:56 justPassBy
阅读(2758)
评论(1)
推荐(0)
编辑
公告