回溯、圖論——最大團問題（求最大徹底子圖）

 1.問題分析  要想解決最大團問題，也就是求最大徹底子圖。咱們須要瞭解相關概念，如今有以下圖：ios （1）徹底子圖：算法 給定無向圖G=（V，E），其中V是頂點集，E是邊集。G'=（V'，E'）若是頂點集V'∈V，E'∈E，且G'種任意兩個點有邊相連，則稱G'是G的徹底子圖。例以下面的幾個圖都是上圖的徹底子圖：函數 （2）團：測試 G的徹底子圖是G的團，當且僅當G'不包含在G的更大的徹底子圖中

>>阅读原文<<