Hopp til innhold

Petersen-grafen

Fra Wikipedia, den frie encyklopedi
Petersen-grafen

Petersen-grafen er en kubisk graf med ti hjørner, oppkalt etter den danske matematikeren Julius Petersen, som først publiserte denne grafen i 1898. Petersen-grafen er et mye brukt eksempel og moteksempel i matematikk, siden den har mange interessante egenskaper.

Petersen-grafen har blant annet følgende egenskaper: