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]=
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »