凯莱图
维基百科,自由的 encyclopedia
凯莱图(英语:Cayley graph),也叫做凯莱着色图,是将离散群的抽象结构画出的一种图。它的定义是凯莱定理(以阿瑟·凯莱命名)所暗含的。画凯莱图时,要选定群的一个生成元集合(通常有限),不同选法可能得到不同的凯莱图。凯莱图是组合群论(英语:Combinatorial group theory)与几何群论(英语:Geometric group theory)的中心工具。
凯莱图(英语:Cayley graph),也叫做凯莱着色图,是将离散群的抽象结构画出的一种图。它的定义是凯莱定理(以阿瑟·凯莱命名)所暗含的。画凯莱图时,要选定群的一个生成元集合(通常有限),不同选法可能得到不同的凯莱图。凯莱图是组合群论(英语:Combinatorial group theory)与几何群论(英语:Geometric group theory)的中心工具。