IsomorphicGraphQ

IsomorphicGraphQ[g1,g2]
グラフ が同型であればTrueを,それ以外の場合にはFalseを返す.

詳細詳細

  • IsomorphicGraphQGraphDirectedGraphTreeGraph等を含む任意のグラフオブジェクトに使うことができる.
  • あるグラフの頂点の名前を変えることで他と等しいグラフが得られる場合,この2つのグラフは同型写像である.
  • IsomorphicGraphQ[g1,g2,]は,すべての が同型であればTrueを与える.

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

  (1)  (1)

2つのグラフが同型写像かどうかi調べる:

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

gh にマップする同型写像を求める:

In[3]:=
Click for copyable input
Out[3]=

グラフ g の頂点名を変えると h と同じグラフになる:

In[4]:=
Click for copyable input
Out[4]=
2010年に導入
(8.0)
| 2012年に修正
(9.0)