在计算复杂度理论中，分团问题（clique problem）是图论中的一个NP完全（NP-complete）问题。团（clique）是一个图中两两相邻的一个顶点集，或是一个完全子图（complete subgraph），如右图中的1、2、5三个顶点。分团问题是问一个图中是否有大小是"k"以上的团。任意挑出k个点，我们可以简单的判断出这"k"个点是不是一个团，所以这个问题属于NP。证明这问题是NP完备，我们可以很简单的将(Independent set problem)归约成这个问题。因为存在一个大