Graf Petersena
Z Wikipedii, wolnej encyclopedia
Graf Petersena – w teorii grafów, szczególny graf kubiczny o 10 wierzchołkach i 15 krawędziach[1]. Nazwany na cześć matematyka Juliusa Petersena, który w 1898 podał go jako przykład grafu regularnego stopnia 3 bez mostów, którego krawędzi nie można pokolorować trzema kolorami[2][3].
- Graf Petersena
- Graf Petersena narysowany z dwoma przecięciami.
- Graf Petersena narysowany tak, że wszystkie krawędzie są tej samej długości.