Page 3 - Grafentheorie HS 4 Hamiltongrafen

Grafentheorie

Deze planaire graaf wordt ook wel het Schlegeldiaggram van de dodecaëder genoemd.
Deze afbeelding krijg je door te kijken naar de dodecaëder vanuit een punt gelegen net buiten de
dodecaëder en midden voor een zijvlak (regelmatige vijfhoek). Dit geeft een centrale projectie vanuit
een punt op een vlak in de ruimte.

GeoGebra bestand link: https://www.geogebra.org/m/fspeendp

Icosian Game van Hamilton
Gebaseerd op deze planaire graaf bedacht Hamilton een spel, het zogenaamde “Icosian Game”.

Een speler kan een knoop kiezen op de (planaire) graaf en van daaruit een pad volgen zodanig dat elke
knoop van de graaf precies één keer wordt gebruikt.

t
e
n
.
o
l
e
h
t
a
m
.
w

w
Dodecaëder Planaire graad w

GeoGebra bestand link: https://www.geogebra.org/m/sbv828cr

© 2021 Ivan De Winne ivan@mathelo.net 2