Dominating Set
程度★ 難度★★
Dominating Set
無向圖上，選定數點，使所有點與之相鄰，稱做「支配集」。
Dominating Set、Independent Set談的是點與點，Vertex Cover、Edge Cover談的是點與邊，切勿混淆。
Minimum Dominating Set
無向圖上，點數最少的Dominating Set。NP-Complete。
UVa 10160
Independent Set
程度★ 難度★★
Independent Set
無向圖上，選定數點，互不相鄰，稱做「獨立集」。
Maximum Independent Set
無向圖上，點數最多的Independent Set。NP-Complete。
UVa 193 11065
Clique
程度★★ 難度★
Clique
無向圖上，完全子圖，稱做「團」。
Maximum Clique
原圖的Maximum Independent Set，一一對應補圖的Maximum Clique。NP-Complete。
UVa 11159 12083 SPOJ 3196
尋找所有的Maximal Clique（Bron-Kerbosch Algorithm）
http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf
時間複雜度等同於Maximal Clique數目。