Bc. Radim Krátký
Master's thesis
Hamiltonovské grafy
Hamiltonian Graphs
Abstract:
Jezdcova procházka, problém kterým se zabývali různí matematici už v minulých stoletích, je populární úlohou rekreační matematiky. Patří mezi příklady obecného a známého NP-úplného problému nalezení hamiltonovské kružnice, resp. cesty. Tato diplomová práce se na jezdcovu procházku zaměřuje. Práce je rozdělena na dvě části. Část teoretickou, která se věnuje hamiltonovským grafům, a na část praktickou …moreAbstract:
The Knight’s tour, a problem that has been dealt with by various mathematicians in past centuries, is a popular task of recreational mathematics. These include examples of the general and well-known NP-complete problem of finding a Hamiltonian circle, respectively path. This diploma thesis focuses on the Knight’s tour. The work is divided into two parts. The theoretical part, which deals with Hamiltonian …moreKeywords
Backtracking
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2020
Identifier:
http://evskp.uhk.cz/eM6281
Thesis defence
- Date of defence: 26. 5. 2020
- Supervisor: prof. RNDr. PhDr. Antonín Slabý, CSc.
- Reader: Ing. Petr Bauer, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 28. 5. 2020 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 ManagementMaster programme / field:
Aplikovaná informatika / Aplikovaná informatika
Theses on a related topic
- No theses on a related topic available.
Name
Posted by
Uploaded/Created
Rights