©2012 WisFaq

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)

Laat zien dat de grafen hierboven gelijkwaardig zijn.
Terug Home