Cayley图

在数学中，Cayley图，即凯莱图，也叫做凯莱着色图是编码离散群的图。它的定义是凯莱定理（以阿瑟·凯莱命名）所暗含的，并使用这个群的特定的通常有限的生成元集合。它是组合群论与几何群论的中心工具。假设，是群而，是生成集。凯莱图，是如下构造的着色的有向图。