| 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/46417Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.