圖論--最大團問題

1、定義web 一個無向圖 G=(V，E)，V 是點集，E 是邊集。取 V 的一個子集 U，若對於 U 中任意兩個點 u 和 v，有邊 (u,v)∈E，那麼稱 U 是 G 的一個徹底子圖。 U 是一個團當且僅當 U 不被包含在一個更大的徹底子圖中。算法 G的最大團指的是定點數最多的一個團。svg 簡單來講，極大團是增長任一頂點都再也不符合定義的團，最大團是圖中含頂點數最多的極大團，最大獨立集是除去

>>阅读原文<<