Icosian

Het spel icosian heeft als doel een route te vinden langs de ribben van een twaalfvlak zodat elk hoekpunt slechts één keer wordt aangedaan. Het spel werd beschreven door de Ierse wiskundige William Hamilton(1805-1865).

In de moderne grafentheorie zoeken we naar een rondgang waarbij elk hoekpunt van de graaf één keer wordt aangedaan. Een hamiltonpad is een route die eindigt bij het beginpunt.