GraphAutomorphismGroup

GraphAutomorphismGroup[g]
给出图 g 的自同构群.

GraphAutomorphismGroup[{vw,}]
使用规则 vw 来指定图 g.

更多信息更多信息

  • GraphAutomorphismGroup[g] 给出表示图 g 的自同构群的 PermutationGroup.
  • 图的自同构群可用于枚举图的同构变体.
  • g 的自同构是 g 的顶点的置换 ,它保留边-顶点连通性,例如,如果 g 中的边,那么 也是 g 中的边.

范例范例打开所有单元关闭所有单元

PetersenGraph 的自同构群:

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

群中的元素数:

In[2]:=
Click for copyable input
Out[2]=
2014年引入
(10.0)
| 2015年更新
(10.3)