Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu

Bc. Petra Erlebachová

Diplomová práce

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 a umí zobrazovat průběh jednotlivých algoritmů po krocích.

Abstract:

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 can display a chart the course of the algorithm steps.

Klíčová slova

Eulerovský tah, Hamiltonovský tah, graf, barvení grafů, editor, Littlův algoritmus, Fleuryho algoritmus, Edmondsův algoritmus

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.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie