Hamiltonian problems and their color variants

Tato bakalářská práce se zabývá Hamiltonovskými problémy a jejich obarvenými variantami. Práce se zaměřuje na podmínky, za kterých je graf hamiltonovský. A to jak pro neorientované, tak orientované varianty. V poslední kapitole je zmíněna i struktura grafů bez určitých typů kružnic.ObhájenoThis bachelor thesis deals with Hamiltonian problems and their coloured variants. The thesis focuses on the conditions under which the graph is Hamiltonian. Both for non-oriented and oriented variants. The last chapter also mentions the structure of graphs without certain types of circles