圖論 —— 最大團問題

【問題描述】 當 G′ 是圖 G 的子圖，且 G′ 是關於 V′ 的徹底圖時，子圖 G' 爲圖 G 的團；當 G' 是團，且不是其餘團的子集時，G' 爲圖 G 的極大團；當 G' 是極大團時，且點數最多，G' 爲圖 G 最大團算法 當 G′ 中全部點不相鄰，最大點集最大的圖 G′ 爲圖 G 的最大獨立集，且最大獨立集數=補圖的最大團測試 當用個數最少的團覆蓋圖 G 全部的點時，稱爲最小團覆蓋，因爲

>>阅读原文<<