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.[br]Het spel werd gespeeld op het Schlegeldiagram van een dodecaëder.[br]Zie de [url=https://www.puzzlemuseum.com/month/picm02/200207icosian.htm]The Icosean Game[/url] op de website [url=https://www.puzzlemuseum.com/]puzzlemuseum.com[/url].[br]Volg in het applet een mogelijke route via de knoppen van de navigatiebalk.[br]begrippen:[br][list][*]Een [b]wandeling [/b]tussen twee knopen A en B is een rij van verbonden knopen met A als eerste knoop en B als laatste knoop.[br][/*][*]een [b]pad [/b]is een wandeling waarin alle knopen en bogen verschillend zijn.[/*][*]Een [b]cykel [/b]is een gesloten pad. Met andere woorden beginpunt en eindpunt zijn gelijk.[br][/*][*]Een [b]hamiltonpad [/b]in een graaf is een pad dat elke knoop van die graaf aandoet.[/*][*]Een [b]hamiltoncykel [/b]is een gesloten hamiltonpad.[br][/*][*]Een [b]hamiltongraaf [/b]is een graaf die een hamiltoncykel bevat.[/*][/list]

Information: hamiltongraaf - een reis rond de wereld