Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > FindGraphIsomorphism >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > FindGraphIsomorphism >

FindGraphIsomorphism

FindGraphIsomorphism
頂点名を変えることで にマップする同型写像を求める.
  • FindGraphIsomorphismは置換規則のリストを与える. における頂点, における頂点である.
  • あるグラフの頂点の名前を変えることで他と等しいグラフが得られる場合,この2つのグラフは同型である.
2つのグラフをマップする同型写像を求める:
2つのグラフをマップする同型写像を求める:
In[1]:=
Click for copyable input
Out[1]=
FindGraphIsomorphismは無向グラフに使うことができる:
有向グラフ:
自己ループのあるグラフ:
同型写像が求まらない場合には空のリストが返される:
大きいグラフに使う:
2つのグラフをマップする同型写像を求める:
マッピングに従って2つのグラフをハイライトし,ラベルを付ける:
同型グラフには同数の頂点と辺がある:
2つのグラフが同型写像かどうかIsomorphicGraphQを使って調べる:
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF