hamiltongraaf - een reis rond de wereld
Een reis rond de wereld
In 1857 vond de Ierse wiskundige Sir William Rowan Hamilton het spel 'Een reis rond de wereld' uit (The Icosian Game). Hierin moesten de spelers een route vinden langs de ribben van een dodecaëder zodat de route juist één keer elk hoekpunt aandeed en terugkeerde naar het beginpunt.
Het spel werd gespeeld op het Schlegeldiagram van een dodecaëder.
Zie de The Icosean Game op de website puzzlemuseum.com.
Volg in het applet een mogelijke route via de knoppen van de navigatiebalk.
begrippen:
- Een wandeling tussen twee knopen A en B is een rij van verbonden knopen met A als eerste knoop en B als laatste knoop.
- een pad is een wandeling waarin alle knopen en bogen verschillend zijn.
- Een cykel is een gesloten pad. Met andere woorden beginpunt en eindpunt zijn gelijk.
- Een hamiltonpad in een graaf is een pad dat elke knoop van die graaf aandoet.
- Een hamiltoncykel is een gesloten hamiltonpad.
- Een hamiltongraaf is een graaf die een hamiltoncykel bevat.