数の分割 問題：正の数の集合を２つに分けて、それぞれの和を等しくできるか。 グラフ分割 問題：無向グラフをノード数が等しくなるように２つに分け、その間のリンク数が最小になるようにしたい。 クリーク判定 問題：無向グラフに大きさKのクリークがある…