Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学和算法 > 离散数学 > 群论 > CayleyGraph >

CayleyGraph

CayleyGraph[group]
返回 group 的一个凯莱图(Cayley Graph)表示.
  • 凯莱图同时描述了一个群和用于描述该群的生成元. 生成元是由函数 GroupGenerators 所返回的.
  • 群元素用顶点表示,生成元用有向边表示. 从一个群元素 到另一个元素 的边意味着 和该边的生成元的积为 .
  • 默认情况下,生成元使用不同的颜色表示,其中 Hue 值对 GroupGenerators 所列出的元素是递增的.
下面的凯莱图连接由两个生成元定义的一个置换群的24个元素,第一个生成元用红色表示,第二个用蓝色表示:
下面的凯莱图连接由两个生成元定义的一个置换群的24个元素,第一个生成元用红色表示,第二个用蓝色表示:
In[1]:=
Click for copyable input
Out[1]=
由三个对换定义的次数为4的对称群的凯莱图:
具有默认生成集的次数为4的对称群的凯莱图:
从生成元列表删除恒等置换:
这种表示方法只对于较小的群有用. 对于具有几百个元素的群来说,这种图通常已经太复杂了:
一个点:
一条线:
一个正方形:
一个立方体:
一个四维立方体:
一个五维立方体:
相关演示
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF