„Cayley-gráf” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
30. sor:
* Két csoport direkt szorzatának Cayley-gráfja azonos a csoportok Cayley-gráfjainak direkt szorzatával. Ezért a <math>\mathbb{Z}^2</math> [[Abel-csoport]] a (±1, ±1) négyelemű generátorhalmazzal a végtelen síkbeli rácsgráfot generálja, a '''Z'''<sub>''n''</sub> × '''Z'''<sub>''m''</sub> direkt szorzat hasonló generátorhalmazzal a <math>C_n \times C_m</math> gráfot (az <math>n \times m</math> [[tórusz|tórikus]] rácsgráfot) generálja.
 
[[Fájl:Dih 4 Cayley Graph; ofgenerators Dihedrala, Groupb; D4prefix.svg|200px|right|thumb|A ''D''<sub>4</sub> diédercsoport Cayley-gráfja az a és b generátorokkal]]
 
* A ''D''<sub>4</sub> [[diédercsoport]] Cayley-gráfja az ''a'' and ''b'' generátorokkal jobboldalt látható. A piros nyilak mutatják a balról való szorzást az ''a'' elemmel. Mivel ''b'' önmaga inverze, a kék élek, amelyek a balról ''b''-val szorzást jelölik, irányítatlanok. A gráf vegyes: 8 csúcsa van, 8 irányított éle, és 4 irányítatlan éle. A ''D''<sub>4</sub> [[Cayley-táblázat]]a származtatható a következő [[csoportprezentáció]]ból