最大独立集

最大独立集就是其补图的最大团

最大独立集: 顶点集V中取 K个顶点,其两两间无连接。

最大团: 顶点集V中取 K个顶点,其两两间有边连接。

Practice

POJ 1419 最大独立集(即最大团)

原文地址:https://www.cnblogs.com/YJinpeng/p/5941970.html