Ondřej Brekl
Bachelor's thesis
Hamiltonovské grafy
Hamiltonian graphs
Anotácia:
Práce má za cíl vytvořit program pro řešení hamiltonovských grafů. To zahrnuje následující. Shromáždění teoretických poznatků o hamiltonovských grafech. Definice pojmů z teorie grafů, nutné, postačující podmínky hamiltonovských grafů. Představení stručné historie hamiltonovských grafů. Rozebrání problematiky P, NP a NP-úplných tříd složitosti. Na těchto teoretických základech je vytvořen program pro …viacAbstract:
The aim of this work is to create a program for solving Hamiltonian graphs. That includes the following. Gathering theoretical knowledge about Hamiltonian graphs. Definition of graph theory concepts, necessary, sufficient conditions of Hamiltonian graphs. Brief introduction of Hamiltonian graphs' history. Discussion of P, NP and NP-complete complexity classes. Building on said theoretical foundations …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 9. 11. 2021
Identifikátor:
http://evskp.uhk.cz/eB13270
Obhajoba závěrečné práce
- Obhajoba proběhla 7. 1. 2022
- Vedúci: prof. RNDr. PhDr. Antonín Slabý, CSc.
- Oponent: RNDr. Andrea Ševčíková, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 13. 1. 2022 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Hradec KrálovéUniversity of Hradec Králové
Faculty of Informatics and ManagementBachelor programme / odbor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Teorie grafů a její využití
Lucie Frömmelová -
Minimální Hamiltonovské cykly v grafech s časovými omezeními
Peter Navrátil -
Iterované hranové grafy a hamiltonovský hranol
Aleš PECKA -
Použití evolučních optimalizačních technik k řešení NP úplných problémů
Ondřej Franěk -
Aplikace NP-úplných problémů v reálných úlohách
Ondřej HLOŽANKA -
NP-úplné algoritmické problémy řešené evolučními algoritmy
Roman HRABAL -
Možnosti řešení NP úloh
Barbora Kaválková -
Computational Aspects of Problems on Visibility and Disk Graph Representations
Onur Cagirici
Názov
Vložil
Vložené
Práva
Složky
Soubory
Kohout, J.
14. 1. 2022
Kohout, J.
14. 1. 2022