凱萊圖
維基百科,自由的 encyclopedia
凱萊圖(英語:Cayley graph),也叫做凱萊着色圖,是將離散群的抽象結構畫出的一種圖。它的定義是凱萊定理(以阿瑟·凱萊命名)所暗含的。畫凱萊圖時,要選定群的一個生成元集合(通常有限),不同選法可能得到不同的凱萊圖。凱萊圖是組合群論(英語:Combinatorial group theory)與幾何群論(英語:Geometric group theory)的中心工具。
凱萊圖(英語:Cayley graph),也叫做凱萊着色圖,是將離散群的抽象結構畫出的一種圖。它的定義是凱萊定理(以阿瑟·凱萊命名)所暗含的。畫凱萊圖時,要選定群的一個生成元集合(通常有限),不同選法可能得到不同的凱萊圖。凱萊圖是組合群論(英語:Combinatorial group theory)與幾何群論(英語:Geometric group theory)的中心工具。