可以简单的判断出这"k"个点是不是一个团，所以这个问题属于NP。证明这问题是NP完备，我们可以很简单的将(Independent set problem)归约成这个问题。因为存在一个大小是"k"以上的分团，等价于它的补图中存在一个大小是"k"以上的独立集。
演算法.最简单的方法是用暴力法列举图中所有"k"个点的子集合，并检查它是不是团。在一个有"V"个点的图中用暴力法找大小是"k"的团至少要检查formula_1个子集合。另外一个启发式的方法是先找出所有一个点的团，再慢慢合