最大团(最大彻底子图)

彻底图： 任意两点都恰有一条边相连的图(任意两点都相邻)html 彻底子图： 知足任意两点都恰有一条边相连的子图，也叫团ios 最大团: 就是最大彻底子图(最大指的是点数最多)web 经常使用结论： 一、最大团点的数量=补图中最大独立集点的数量 二、二分图中，最大独立集点的数量+最小覆盖点的数量=整个图点的数量 三、二分图中，最小覆盖点的数量=最大匹配的数量 四、图的染色问题中，最少须要的颜色的数

>>阅读原文<<