2016年4月21日
二分图最大独立集（最大团）
摘要： 最大独立集的定义 二分图的最大独立集是：一个最大的点的集合，该集合内的任意两点没有边相连。 二分图最大团的定义是：一个最大的点的集合，该集合内的任意两点都有边相连。 从定义可以看出"二分图的最大独立集"和"二分图补图的最大团"是一样的。 最大独立集的求法 二分图的最大独立集 = 二分图顶点数 - 二 阅读全文
posted @ 2016-04-21 13:56 justPassBy 阅读(2710) 评论(1) 推荐(0) 编辑