hamiltonovská kružnice

Matematika

Kružnice v daném konečném neorientovaném grafu, která obsahuje každý jeho uzel. Pojem je odvozen ze hříčky, kterou vymyslel v roce 1859 W. R. Hamilton. Máme projít všechny vrcholy pravidelného dvanáctistěnu tak, že začneme v jednom z nich, postupujeme po hranách tělesa, každý další vrchol navštívíme právě jednou a skončíme ve vrcholu výchozím.

Vytvořeno: 14. 3. 2000
Aktualizováno: 7. 8. 2024
Autor: -red-

Odkazující hesla: hamiltonovský graf.