分團問題 在計算複雜度理論中分團問題clique problem是圖論中的一個NP完全NPcomplete問題 团clique是一個圖中兩兩相鄰的一個頂點集或是一個完全子圖complete subgraph如右圖中的三個頂點 分团问题是問一個圖中是否有大小是k以上的团任意挑出k個點我們可以簡單的判斷出這k個點是不是一個团所以這個問題屬於NP 證明這問題是NP完備我們可以很簡單的將獨立頂點集問題英语Independent set problemIndependent set problem歸約成這個問題因為存在一個大小是k以上的分團等價於它的補圖中存在一個大小是k以上的獨立集