Soubor vybraných úloh z teorie grafů – Alžběta BACHUROVÁ
Alžběta BACHUROVÁ
Bachelor's thesis
Soubor vybraných úloh z teorie grafů
Set of selected problems from graph theory
Anotácia:
Cílem této bakalářské práce je vytvoření souboru úloh, které budou sloužit jako studijní opora studentům teorie grafů. Na úlohách o minimální kostře jsou demonstrovány postupy hladového algoritmu, Jarníkova algoritmu a Borůvkova algoritmu. Dále se práce věnuje prohledávacímu algoritmu backtracking a algoritmům pro nalezení nejkratší cesty; Dijkstrovu algoritmu a Floydovu algoritmu. Každý z algoritmů …viacAbstract:
The aim of this bachelor thesis is to create a set of tasks that will be used as a study support for students of graph theory. The procedures of the Kruskal's algorithm, Jarník's algorithm and Borůvka's algorithm are demonstrated in the tasks of the minimum spanning tree. Furthermore, the thesis deals with the search algorithm backtracking and algorithms for finding the shortest path; Dijkstra's algorithm …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 23. 5. 2019
Zverejniť od: 31. 12. 2999
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 6. 2019
- Vedúci: RNDr. Petra Konečná, Ph.D.
Citační záznam
Jak správně citovat práci
BACHUROVÁ, Alžběta. Soubor vybraných úloh z teorie grafů. Ostrava, 2019. bakalářská práce (Bc.). OSTRAVSKÁ UNIVERZITA. Přírodovědecká fakulta
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA, Přírodovědecká fakultaUniversity of Ostrava
Faculty of ScienceBachelor programme / odbor:
Mathematics / Ma-In 2ob.
Práce na příbuzné téma
-
Aplikace úlohy o minimální kostře grafu
Monika Launerová -
Segmentace křivočarých struktur založená na hledání nejkratších cest
Lýdie Hemalová -
Zpracování modelu realizace stavby – objekt občanské vybavenosti (síťový graf, datová základna činností, graf postupu výstavby, graf potřeby financí, časoprostorový graf …)
Radim Kolář -
Graf řízení toku programů v jazyce P4
Timotej Ponek -
Krize ve Venezuele. Geopolitický mocenský souboj mezi Spojenými státy americkými a Ruskou federací.
Jan GRAF -
Přenosný číslicově ovládaný generátor funkcí
Daniel Graf -
Výskyt a typy zranění kloubů dolních končetin u běžců věnujících se rekreačnímu fotbalu
Filip GRAF -
Transformation of marine protist Diplonema papillatum - characterization of selected cell lines
Lena GRAF