Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの被覆と独立集合 > FindClique >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの被覆と独立集合 > FindClique >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

FindClique

FindClique[g]
グラフ g 中で頂点数が最高のクリークを求める．
詳細
  • クリークとは対応する部分グラフが完全グラフの頂点集合である．
  • クリークが見付からなかった場合，FindCliqueは空のリストを返す．
例題すべて閉じる
例   (2)
完全グラフのクリークを求める：
有向グラフのクリークを求める：
完全グラフのクリークを求める：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
有向グラフのクリークを求める：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
スコープ   (2)
FindCliqueは無向グラフに使うことができる：
有向グラフ：
特性と関係   (3)
グラフのクリークはその補グラフの独立頂点集合である：
グラフ内のクリークの頂点補集合はその補グラフの頂点被覆である：
完全グラフの最大クリークにはすべての頂点が含まれる：
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF