* クリーク (clique) [#m3c1f60e]

//ここには %項目の説明を書いてください.よろしければ署名しておいてください.

あるグラフ H がグラフ G のクリークであるとは,H が完全グラフで G の部分グラフであること.

だが,さらに極大であることを条件に加える場合もある.
H が極大であるとは,G の完全部分グラフ G' で,H を部分グラフとするものが存在しないこと.

最大のクリークに含まれるノード数を求める最大クリーク問題はNP完全であることはよく知られている.

> -- しましま

** 関連項目 [#va854212]

//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[clique]]
#br
-[[グラフ]]
-[[Markov確率場]]
-[[検索:クリーク clique]]

** リンク集 [#ncf4648b]

//関連するWWW資源があればリンクしてください.
-[[最大クリーク問題 @ アルゴリズムデータベース>http://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/demo/MaxClique/]]:最大クリーク問題のJavaアプレット
#br
-[[Wikipedia:Clique_(graph_theory)]]
-[[MathWorld:Clique]]
-[[PlanetMath:Clique2]]
-[[Wikipedia.jp:最大クリーク問題]]

** 関連文献 [#xa23b7a6]

//この%項目%に関連する書籍や論文を紹介してください.

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS