Ondřej Brekl
Bachelor's thesis
Hamiltonovské grafy
Hamiltonian graphs
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 9. 11. 2021
Identifier:
http://evskp.uhk.cz/eB13270
Thesis defence
- Date of defence: 7. 1. 2022
- Supervisor: prof. RNDr. PhDr. Antonín Slabý, CSc.
- Reader: RNDr. Andrea Ševčíková, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 13. 1. 2022 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Hradec KrálovéUniversity of Hradec Králové
Faculty of Informatics and ManagementBachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika
Theses on a related topic
-
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
Name
Posted by
Uploaded/Created
Rights
Folders
Files
Kohout, J.
14/1/2022
Kohout, J.
14/1/2022