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

浙公网安备 33010602011771号