Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu – Bc. Petra Erlebachová
Bc. Petra Erlebachová
Diplomová práce
Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu
GUI application for creating Hamilton's and Euler's walk
Anotace:
Teoretická část diplomové práce je zaměřena na základní pojmy z teorie grafů, reprezentaci grafů a vytvoření Hamiltonovského a Eulerovského tahu. Dále obsahuje popis Fleuryho, Edmondsova a Littlova algoritmu a také problematiku barvení grafů. Implementační část práce je soustředěna na vytvoření editoru, který umoţní grafickou realizaci zadávaného grafu. Editor mimo jiné umoţňuje vypsat vlastnosti grafu …víceAbstract:
The theoretical part of the thesis is focuses on the basic concepts of graph theory, graph representation a Hamilton's and Euler's walk. It also contains a description of Fleury, Edmonds's and Little's algorithm and graph coloring problems. Implementation of the work is focused on creating an editor that allows graphical implementation, entered the chart. Editor, inter alia, to list properties, and …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 18. 8. 2010
Obhajoba závěrečné práce
- Obhajoba proběhla 13. 9. 2010
- Vedoucí: Ing. Soňa Neradová, Ph.D.
Citační záznam
Jak správně citovat práci
Erlebachová, Petra. Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu. Pardubice, 2010. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniverzita Pardubice
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační technologie / Informační technologie
Práce na příbuzné téma
-
Teorie grafů
Ludmila Mašterová -
Patrolling Games Map Editor
Petr Balnar -
Web Editor of Finite Automata
Patrícia Salajová -
Editor pro tvorbu gamebooků
Jakub SIDO -
Grafický editor pro vizualizaci fyzikálních pokusů
Patrik Farý