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

'''最大クリーク問題'''（さいだいくりクリーくクもんだい）は、[[グラフ理論]]において、グラフ中の[[クリーク (グラフ理論)|クリーク]]（任意の二頂点間に枝があるような頂点集合）の中で最大のものを見つける[[函数問題|問題]]。[[NP困難]]であることが知られている。

*MAXIMUM CLIQUE [http://www.nada.kth.se/~viggo/wwwcompendium/node33.html MAXIMUM CLIQUE]

*最大クリーク問題を解くアルゴリズムのデモ [http://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/demo/MaxClique/ 最大クリーク問題を解くアルゴリズムのデモ]

[[Category{{デフォルトソート:計算複雑性理論|さいたいくりいくもんたい]]}}

[[Category:グラフ計算複雑性理論|さいたいくりいくもんたい]]

[[Category:数学に関する記事|さいたいくりいくもんたい]]