最大團(最大徹底子圖)

徹底圖： 任意兩點都恰有一條邊相連的圖(任意兩點都相鄰)html 徹底子圖： 知足任意兩點都恰有一條邊相連的子圖，也叫團ios 最大團: 就是最大徹底子圖(最大指的是點數最多)web 經常使用結論： 一、最大團點的數量=補圖中最大獨立集點的數量 二、二分圖中，最大獨立集點的數量+最小覆蓋點的數量=整個圖點的數量 三、二分圖中，最小覆蓋點的數量=最大匹配的數量 四、圖的染色問題中，最少須要的顏色的數

>>阅读原文<<