1. Úvod V roku 1856 írsky matematik William R. Hamilton vyrobil hračku – drevený dvanásťsten, ktorého vrcholy predstavovali rôzne mestá sveta. Cieľom hry bolo prejsť mestami (vrcholmi dvanásťstena) tak, že začnete v jednom meste, navštívite každé zo zvyšných 19 miest práve raz a vrátite sa do prvého mesta. Riešenie Hamiltonovej úlohy je na obrázku.