Název: | Hamiltonovské problémy a jejich obarvené varianty |
Další názvy: | Hamiltonian problems and their color variants |
Autoři: | Sosnová, Kateřina |
Vedoucí práce/školitel: | Čada Roman, Doc. Ing. Ph.D. |
Oponent: | Teska Jakub, RNDr. Mgr. Ph.D. |
Datum vydání: | 2021 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/46417 |
Klíčová slova: | hamiltonovské grafy;barvení;orientované grafy;neorientované grafy |
Klíčová slova v dalším jazyce: | hamiltonian graphs;colouring;oriented graphs;non-oriented graphs |
Abstrakt: | 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. |
Abstrakt v dalším jazyce: | This 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. |
Práva: | Plný text práce je přístupný bez omezení |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
BP_SOSNOVA_Katerina.pdf | Plný text práce | 529,29 kB | Adobe PDF | Zobrazit/otevřít |
PV_Sosnova.pdf | Posudek vedoucího práce | 624,8 kB | Adobe PDF | Zobrazit/otevřít |
PO_Sosnova.pdf | Posudek oponenta práce | 373,28 kB | Adobe PDF | Zobrazit/otevřít |
Prubeh_Sosnova.pdf | Průběh obhajoby práce | 204,88 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/46417
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.