Bron–Kerbosch算法-最大獨立集與最大團

Bron-Kerbosch 算法計算圖的最大全連通份量(團clique) 最大獨立集： 頂點集V中取 K個頂點，其兩兩間無鏈接。web 最大團：　頂點集V中取 K個頂點，其兩兩間有邊鏈接。算法 最大團中頂點數量 = 補圖的最大獨立集中頂點數量　　數組 就能夠經過求其補圖中最大團中頂點數量,就可得出原圖中最大獨立集中頂點數量了. 對於求解 最大團中頂點數量 的搜索過程當中用到的剪枝,以下svg 剪枝

>>阅读原文<<