Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
Hamiltonovská cesta v grafu je cesta, která prochází všechny vrcholy. Nekřížící se cesta je nakreslení cesty do roviny, které se nekříží. Úkolem je zjistit, kolik nejméně hran z úplného geometrického grafu musíme vymazat, aby ve zbytku neexistovala nekřízící se hamiltovnoská cesta.