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

Petersen-grafen har blant annet følgende egenskaper: