网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Cayley graph
释义

Cayley graph

中文百科

凯莱图

在两个生成元a和b上的自由群的凯莱图
二面体群D4在两个生成元a和b上的凯莱图。
Grafo de Cayley de S3 con conjunto de generadores (12), (23), (13)
Grafo de Cayley del grupo S3 con conjunto de generadores (12),(123)

在数学中,凯莱图也叫做凯莱着色图是编码离散群的图。它的定义是凯莱定理(以阿瑟·凯莱命名)所暗含的,并使用这个群的特定的通常有限的生成元集合。它是组合群论与几何群论的中心工具。

假设G ,是群而S ,是生成集。凯莱图\Gamma=\Gamma(G,S) ,是如下构造的着色的有向图。

在几何群论中,集合S ,通常被假定为有限的、“对称的”也就是S=S^{-1} ,并且不包含这个群的单比特。在这种情况下,凯莱图是正常的图:它的边没有方向并且不包含环路。

英语百科

Cayley graph 凯莱图

The Cayley graph of the free group on two generators a and b
Cayley graph of the dihedral group Dih4 on two generators a and b
On two generators of Dih4, which are both self-inverse
Part of a Cayley graph of the Heisenberg group. (The coloring is only for visual aid.)

In mathematics, a Cayley graph, also known as a Cayley colour graph, Cayley diagram, group diagram, or colour group is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley) and uses a specified, usually finite, set of generators for the group. It is a central tool in combinatorial and geometric group theory.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 0:53:35