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