Hamiltonovské problémy a jejich obarvené varianty
Date issued
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
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.
Description
Subject(s)
hamiltonovské grafy, barvení, orientované grafy, neorientované grafy