Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > FindGraphIsomorphism >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > FindGraphIsomorphism >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

FindGraphIsomorphism

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