Petersen-gráf
matematikai fogalom a gráfelméletben / From Wikipedia, the free encyclopedia
A Petersen-gráf egy nevezetes speciális gráf. Nagyon gyakran bukkan fel a gráfelméletben különféle állítások ellenpéldájaké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 1886-ban felfedezték.[1]
Gyors adatok
Petersen-gráf | |
A Petersen-gráf tipikus rajzolási módja | |
Névadó | Julius Petersen |
Csúcsok száma | 10 |
Élek száma | 15 |
Sugár | 2 |
Átmérő | 2 |
Derékbőség | 5 |
Kromatikus szám | 3 |
Élkromatikus szám | 4 |
Génusz | 1 |
Egyéb | 3-reguláris |
Bezárás