MATHEMATICA 組込みシンボル

FindClique

FindClique[g]
グラフ g 中の最大クリークを求める．

FindClique[g, n]
最高で n 個の頂点を持つクリークを求める．

FindClique[g, {n}]
厳密に n 個の頂点を持つクリークを求める．

FindClique[g, {n_min, n_max}]
からまでの頂点を持つクリークを求める．

FindClique[g, nspec, s]
最高で s 個のクリークを求める．

FindClique[{g, v}, ...]
頂点 v のみを含むクリークを求める．

詳細 詳細

クリークとは対応する部分グラフが完全グラフとなる最大頂点集合である．
FindCliqueはクリークのリストを返す．
クリークが見付からなかった場合，FindCliqueは空のリストを返す．
FindClique[..., nspec, All]はすべてのクリークを求める．
重み付きグラフの場合，FindCliqueは頂点重みの和が最大になる頂点集合を与える．

例題 例題 すべて開く すべて閉じる

例 (2)例 (2)

グラフ中の最大クリークを求める：

Click for copyable input

Out[2]=

クリークを示す：

Out[3]=

すべてのクリークを求める：

Out[2]=

スコープ (10)スコープ (10)

アプリケーション (5)アプリケーション (5)

特性と関係 (8)特性と関係 (8)

関連項目 関連項目

FindKClan FindKClique FindKPlex KCoreComponents ConnectedComponents LambdaComponents LuccioSamiComponents

関連するガイド 関連するガイド

バージョン 8 の新機能 | バージョン 9 での修正機能

Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now

Buy/Upgrade

New to Mathematica? Find your learning path »

Have a question? Ask support »

© 2013 About Wolfram