最大独立集

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

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

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

Practice

POJ 1419 最大独立集（即最大团）

 

posted @ 2016-10-09 13:55  _Mashiro  阅读(457)  评论(0)  编辑  收藏  举报