Wikipédia

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

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Ptbotgourou (vitalap | szerkesztései)
17 762 szerkesztés
a Bot: következő módosítása: ru:Граф Кэли (теория групп)
GumiBot (vitalap | szerkesztései)
15 566 szerkesztés
a Bot: 2 HTML entitás lecserélve. (Hibakód: 11)
24. sor:
: <math> \langle \alpha, \beta | \alpha^4 = \beta^2 = e, \alpha \beta = \beta \alpha^3 \rangle. </math>
 
* Az ''a'', ''b'' elemekkel generált [[szabad csoport]] az ''S'' = {''a'', ''b'', ''a''<sup>&minus;1‒1</sup>, ''b''<sup>&minus;1‒1</sup>} generátorhalmazzal a cikk tetején szereplő Cayley-gráfot implikálja. A neutrális elemet az ''e'' betű jelzi. Egy élen jobbra lépés ''a''-val való szorzást jelent, egy felfelé lépés a ''b''-vel való szorzást. Ez a [[kör (gráfelmélet)|körmentes]] Cayley-gráf kulcsfontosságú a [[Banach–Tarski-paradoxon]] bizonyításában.
 
== Csoportelméleti vonatkozások ==
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Cayley-gráf”