标签：#置換群

凱萊圖

的凱萊圖]] 凱萊圖（），也叫做凱萊著色圖，是將離散群的抽象結構畫出的一種圖。它的定義是凱萊定理（以阿瑟·凱萊命名）所暗含的。畫凱萊圖時，要選定群的一個生成元集合（通常有限），不同選法可能得到不同的凱萊圖。凱萊圖是與幾何群論的中心工具。 定義 假設G 是群，而S 是G的生成集。凱萊圖\Gamma=\Gamma(G,S) ，是如下構造的著色的有向圖： G 的每個元素g 對應一個頂點。換言之，圖\Gamma 的頂點集合V(\Gamma) 視…