數據結構之圖-最大團

問題描述：團就是最大徹底子圖。html 給定無向圖G=(V,E)。若是UV，且對任意u，vU 有(u，v)  E，則稱U 是G 的徹底子圖。ios G 的徹底子圖U是G的團當且僅當U不包含在G 的更大的徹底子圖中，即U就是最大徹底子圖。算法 G 的最大團是指G中所含頂點數最多的團。ide 一、最大團點的數量=補圖中最大獨立集點的數量函數 二、二分圖中，最大獨立集點的數量+最小覆蓋點的數量=整個圖點

>>阅读原文<<