「最大クリーク問題」の版間の差分

'''最大クリーク問題'''（さいだいクリークもんだい）は、[[グラフ理論]]において、[[グラフ (離散数学)|グラフ]]中の[[クリーク (グラフ理論)|クリーク]]（任意の二頂点間に枝があるような頂点集合）の中で最大のものを見つける[[函数問題|問題]]{{sfn|Papadimitriou|Steiglitz|1998|loc={{google books quote|id=BSPCAgAAQBAJ|page=344|Example 15.2}}}}。[[NP困難]]であることが知られている。