Wat is de Petersen-graaf?

q262img1.gifq262img2.gif

"De Petersen-graaf speelt een belangrijke rol als zogenaamd kritisch voorbeeld: allerlei eigenschappen gaan juist wel of juist niet meer op voor de Petersen-graaf. De Deen Julius Petersen gebruikte hem op die manier in 1898 als eerste."

(Discrete wiskunde cursusdeel 2 Blok 2 Grafentheorie blz.34)