„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
a képaláírás |
a Történet hivatkozásokkal [[en:Petersen graph]-ról |
||
1. sor:
[[Kép:Petersen graph blue.svg|right|200px|A Petersen-gráf]]
A '''Petersen-gráf''' egy nagyon híres, speciális gráf. Nagyon gyakran bukkan fel a [[gráfelmélet]]ben ellenpéldaként. 10 csúcsa és 15 éle van. Bár a névadó [[Julius Petersen]], aki [[1898]]-ban konstruálta meg, ezt a gráfot már 12 évvel Petersen munkája előtt felfedezték.<ref>{{cite journal|author=A. B. Kempe|title=A memoir on the theory of mathematical form|journal=Philosophical Transactions of the Royal Society of London|volume=177|pages=1–70|year=1886}}</ref>
==Hamilton-út és Hamilton-kör==
13. sor:
[[Kép:izomorfvele.jpg|400px|center|Íme a gráf, ami izomorf a Petersen-gráffal]]
==
A [[négyszín-sejtés]] 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.
==Hivatkozások==
<references/>
[[Kategória:Gráfelmélet]]
|