CompleteGraphQ

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

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

詳細詳細

  • 独立したすべての頂点ペア間に辺があるグラフは完全グラフである.
  • CompleteGraphQは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

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

  (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]=
2010年に導入
(8.0)
| 2014年に修正
(10.0)