團、極大團和最大團

        對於給定圖G=(V,E)。其中，V={1,…,n}是圖G的頂點集，E是圖G的邊集。圖G的團就是一個兩兩之間有邊的頂點集合。簡單地說，團是G的一個徹底子圖。若是一個團不被其餘任一團所包含，即它不是其餘任一團的真子集，則稱該團爲圖G的極大團（maximal clique），即極大團是增長任一頂點都再也不符合團定義的團，也就是說，極大團不能被任何一個更大的團所包含。頂點最多的極大團，稱之

>>阅读原文<<