Graphe de Cayley

Le graphe de Cayley du groupe libre à deux générateurs, a et b. Tous les arcs doivent être orientés vers le haut ou la droite.

En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe. C'est un outil important pour l'étude de la combinatoire et de la géométrie des groupes. La structure et la symétrie des graphes de Cayley ont font de bons candidats pour construire des graphes expanseurs.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne