hamiltonovská kružnice

hamiltonovská kružnice, 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 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.