FindGraphIsomorphism

FindGraphIsomorphism[g1,g2]
頂点名を変えることでグラフ にマップする同型写像を求める.

FindGraphIsomorphism[g1,g2,n]
最高で n 個の同型写像を求める.

詳細とオプション詳細とオプション

  • FindGraphIsomorphismは連想のリストAssociation[v1->w1,v2->w2,]を与える.における頂点,における頂点である.
  • FindGraphIsomorphismは同型写像が求まらない場合には空リストを与える.
  • FindGraphIsomorphism[g1,g2,All]はすべての同型写像を与える.
  • あるグラフの頂点の名前を変えることで他と等しいグラフが得られる場合,この2つのグラフは同型である.
2010年に導入
(8.0)
| 2014年に修正
(10.0)