分團覆蓋問題- 维基百科，自由的百科全书

分團覆蓋問題 維基百科，自由的百科全書 在內，找一個最小的分團覆蓋（cliquecover）是一個的問題。

這問題屬於之一，由卡普在1972年的論文"ReducibilityAmongCombinatorialProblems"證明為NP完全。

分團覆蓋問題（有時叫做分成分團，partitionintocliques）是問一個圖裡面的所有點可否分成k個。

一旦給定了這個圖該怎麼分成k個分團，我們可以在裡面檢證這個答案是否正確，因此我們可以知道這個問題屬於。