Page 4 - Grafentheorie HS 4 Hamiltongrafen

Grafentheorie

4.2 Een reis rond de wereld met (Hamilton)grafen

In 1895 bedacht Hamilton het spel “Icosian Game” of “Spel rond de wereld” met erg eenvoudige
spelregels.

Aan elke knoop van de graaf kan men een letter toekennen overeenstemmend met een stad in de
wereld: Brugge, Chicago, Dubai … Het is de bedoeling om een reis rond de wereld te maken waarbij elke
stad precies één keer wordt bezocht. Het spel kan bijvoorbeeld met twee spelers gespeeld worden.
De eerste speler moet een pad van vijf opeenvolgende knopen kiezen om te starten. De tegenspeler
moet dit pad verder maken en er mee rekening houden dat elke andere stad moet bezocht worden en
dat de reis moet eindigen waar de reis begonnen is.
Probeer hieronder de Hamiltonroute te vervolledigen.

t
e
n
.
o
l
e
h
t
a
GeoGebra bestand link: “Spel rond de wereld” https://www.geogebra.org/m/j4pahahm m
.
Hamilton verkocht dit idee aan een spellenfabrikant voor de nietige som van twee Pond. w
Dit grandioze wiskundige idee van een Hamiltongraaf ontving geenszins de economische erkenning die w
het verdiende… Het spel werd immers nooit een succes. w

© 2021 Ivan De Winne ivan@mathelo.net 3