摘要: @(学习笔记)[二分图最大独立集] 基本定义 二分图的最大独立集: 一个最大的点的集合,该集合内的任意两点没有边相连; 二分图最大团的定义: 一个最大的点的集合,该集合内的任意两点都有边相连; 从定义可以看出"二分图的最大独立集"和"二分图补图的最大团"是一样的. 最大独立集的求法 $$二分图的最大 阅读全文
posted @ 2017-04-25 21:41 Zeonfai 阅读(393) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-25 20:55 Zeonfai 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-25 17:24 Zeonfai 阅读(11) 评论(0) 推荐(0) 编辑