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

[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
DorganBot (vitalap | szerkesztései)
a képlinkek javítása, magyarítása
SamatBot (vitalap | szerkesztései)
a kozmetikai javítások
26. sor:
 
Ez a konstrukció természetesen nem csak 5, hanem más számosságok esetén is működik. Átalános esetben az ilymódon konstruált gráfokat [[Kneser-gráf]]oknak nevezzük, tehát a Petersen-gráf egy speciális [[Kneser-gráf]]: <math>KG(5,2)\ </math>.
[[Kép:Petersen-gráf_konstrukciógráf konstrukció.jpg|400px|középre|Petersen-gráf konstrukciója]]
[[Kép:izomorfvele.jpg|bélyegkép|jobbra|Ez a gráf is [[gráfizomorfizmus|izomorf]] a Petersen-gráffal.]]