分团覆盖问题在计算复杂度理论内,找一个最小的分团覆盖(clique cover)是一个图论的NP完全问题。这问题属于卡普的二十一个NP-完全问题之一,由卡普在1972年的论文"Reducibility Among Combinatorial Problems"证明为NP完全。分团覆盖问题(有时叫做分成分团,partition into cliques)是问一个图里面的所有点可否分成个分团。一旦给定了这个图该怎么分成个分团,我们可以在多项式时间里面检证这个答案是否正确,因此我们可以知道这个问题属于NP。分团覆盖问题是N