Wikipédia

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

Laptörténet interaktív böngészése
[nem 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
Az hogy 3 színnel színezhető, önmagában még nem elég a kromatikus szám meghatározásához. Bizonyítani kell hogy nincs annál kevesebb színezés.
A sejtést már bizonyították, szóval tétel.
34. sor:
 
== Petersen motivációja ==
A [[négyszín-sejtéstétel]] egy ekvivalens alakja, hogy tetszőleges kétszeresen élösszefüggő, 3-reguláris [[síkba rajzolható gráf|síkgráf]] élhalmaza három teljes párosításra bontható. Petersen a fenti példával megmutatta, hogy a síkbarajzolhatóság feltétele nem hagyható el. Bebizonyította viszont azt a gyengébb állítást, hogy minden kétszeresen élösszefüggő, 3-reguláris síkgráfban van teljes párosítás.
 
==Hamilton-út és Hamilton-kör==
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Petersen-gráf”