Grafové algoritmy a jejich vizualizace

Jiří Šitina

Diplomová práce

Graph algorithms and their visualization

Anotace:

Diplomová práce představuje výukový program GRALG. V úvodu práce je nastíněna základní terminologie teorie grafů včetně pojmů používaných dále v práci. Ve druhé části je představen program GRALG a jeho možnosti z pohledu uživatele. Nejdůležitější část detailně popisuje všechny algoritmy na grafech, jenž jsou implementovány v rámci programu GRALG.

Abstract:

The main goal of this diploma thesis is to introduce the educational computer program GRALG. The basic terminology of graphs theory is presented at first. The second part introduces the program GRALG and its possibilities mainly from the user’s point of view. The most important part goes in deep in covering all graph algorithms implemented within the GRALG program.

Klíčová slova

graf, algoritmus, teorie grafů, vizualizace, matematika diskrétní, výukový program GRALG

Keywords

graph, mathematics discrete, algorithm, visualisation, graph theory

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 17. 8. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 14. 9. 2010
• Vedoucí: Eva Milková
• Oponent: Jiří Haviger

Univerzita Hradec Králové

UHK, Fakulta informatiky a managementu

Magisterský studijní program / obor:
Systémové inženýrství a informatika / Informační management