Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > IsomorphicGraphQ
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > IsomorphicGraphQ
MATHEMATICA 組込みシンボル

IsomorphicGraphQ

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

詳細詳細

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

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

例 (1)例 (1)

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

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

g を h にマップする同型写像を求める：

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

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

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

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

特性と関係 (10)特性と関係 (10)

トップへ
バージョン 8 の新機能 | バージョン 9 での修正機能
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 »