答案是否正确，因此我们可以知道这个问题属于NP。分团覆盖问题是NP完全这件事情，可以借由将此问题从"k"-图着色问题（GRAPH "k"-COLOURABILITY）归约出来而得证。要推出这个结果，首先我们将一个"k"-图着色问题的输入图"G"转成其补图"G"'。那么，求出"G' "怎么分出"k"个分团这问题就等同于求出"G"怎么分出"k"个独立集；我们能将每个独立集设立一个颜色来得到"k"个颜色，并且保证"G"内所有相同颜色的点不会互相连接。因此，解出"G' "的分团问题，即是解出"G"的着色问题。因