| Title: | Hamiltonovské problémy a jejich obarvené varianty |
| Other Titles: | Hamiltonian problems and their color variants |
| Authors: | Sosnová, Kateřina |
| Advisor: | Čada Roman, Doc. Ing. Ph.D. |
| Referee: | Teska Jakub, RNDr. Mgr. Ph.D. |
| Issue Date: | 2021 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/46417 |
| Keywords: | hamiltonovské grafy;barvení;orientované grafy;neorientované grafy |
| Keywords in different language: | hamiltonian graphs;colouring;oriented graphs;non-oriented graphs |
| 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text práce je přístupný bez omezení |
| Appears in Collections: | Bakalářské práce / Bachelor´s works (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BP_SOSNOVA_Katerina.pdf | Plný text práce | 529,29 kB | Adobe PDF | View/Open |
| PV_Sosnova.pdf | Posudek vedoucího práce | 624,8 kB | Adobe PDF | View/Open |
| PO_Sosnova.pdf | Posudek oponenta práce | 373,28 kB | Adobe PDF | View/Open |
| Prubeh_Sosnova.pdf | Průběh obhajoby práce | 204,88 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/46417Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.