Hamiltonovské grafy – úvod
Cesta okolo sveta
|
-
V roku 1857 vymyslel írsky matematik William Rowan Hamilton hru cesta okolo sveta.
V pravidelnom dvanásťstene (to je teleso, ktoré má 20 vrcholov, 30 hrán a 12 stien, ktoré sú pravidelné päťuholníky) sú vrcholom priradené názvy najznámejších miest sveta.
Úlohou hráča je
nájsť takú cestu
(prejsť po hranách dvanásťstena),
ktorá prechádza každým vrcholom práve raz a vracia sa do východzieho miesta.
|
Táto hra úzko súvisí s pojmom hamiltonovská kružnica, ktorý si bližšie vysvetlíme.
