WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

GraphAutomorphismGroup

GraphAutomorphismGroup[g]

グラフ g の自己同型群を与える．

GraphAutomorphismGroup[{vw,…}]

規則 vw を使ってグラフ g を指定する．

詳細

GraphAutomorphismGroupは，グラフの同型バリアントと対称構造を列挙するためにしばしば使用される．

グラフ g の自己同型群は，辺と頂点の連結性を保つ g の頂点の置換である．つまり，が g の辺であるならもまた g の辺である．
GraphAutomorphismGroup[g]は，グラフ g の自己同型群を表すPermutationGroupを与える．

例題

すべて開くすべて閉じる

例 (1)

PetersenGraphの自己同型群を求める：

群の元の数：

スコープ (4)

GraphAutomorphismGroupは無向グラフに使うことができる：

有向グラフに使う：

規則を使ってグラフを指定する：

GraphAutomorphismGroupは大きいグラフに使うことができる：

トップへ