Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの被覆と独立集合 > CompleteGraphQ
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの被覆と独立集合 > CompleteGraphQ
MATHEMATICA 組込みシンボル

CompleteGraphQ

CompleteGraphQ[g]
グラフ g が完全グラフであればTrueを，そうでなければFalseを返す．

CompleteGraphQ[g, vlist]
vlist によって帰納された部分グラフが完全グラフであればTrueを，そうでなければFalseを返す．

詳細詳細

  • 独立したすべての頂点ペア間に辺があるグラフは完全グラフである．

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

例 (2)例 (2)

グラフが完全グラフかどうか調べる：

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
In[4]:=
Click for copyable input
Out[4]=
In[5]:=
Click for copyable input
Out[5]=
In[6]:=
Click for copyable input
Out[6]=

ペテルセン(Petersen)グラフは完全グラフではない：

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

スコープ (4)スコープ (4)

特性と関係 (11)特性と関係 (11)

トップへ
バージョン 8 の新機能
Send Feedback
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 »