Original title:
Grafy, grafové algoritmy a jejich užití
Translated title:
Graphs, Algorithms and their Application
Authors:
Venerová, Lenka ; Dostál,, Jiří (referee) ; Bobalová, Martina (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská Abstract:
[cze][eng]
Bakalářská práce se primárně zabývá problematikou grafů a grafových algoritmů. Jedná se především o vysvětlení a rozšíření daného tématu. Velice často jsou před nás kladeny problémy, které, ač nevědomky, řešíme využitím znalostí grafových algoritmů. Dílčím cílem mojí práce je proto demonstrovat aplikaci některých těchto metod v oblasti řešení distribučních úloh.
The Bachelor thesis is primarily focused on the problems of graphs and graph algorithms. The main point is to explain and to enlarge the subject. Very often, we find ourselves confronted with problems, which we, though unconsciously, solve by means of the graph algorithms knowledge. Therefore, the other aim of my bachelor thesis is to demonstrate the application of some of these methods in solving distribution tasks.
Keywords:
directed graph; Graph; graph algorithm; graph framework; itinerary problem; path; solution method; tree; undirected graph; cesta; dopravní problém; Graf; grafový algoritmus; kostra grafu; metoda řešení; neorientovaný graf; orientovaný graf; strom
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/15035