Soubor vybraných úloh z teorie grafů – Alžběta BACHUROVÁ
Alžběta BACHUROVÁ
Bakalářská práce
Soubor vybraných úloh z teorie grafů
Set of selected problems from graph theory
Anotace:
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ů …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 23. 5. 2019
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 6. 2019
- Vedoucí: 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á fakultaOSTRAVSKÁ UNIVERZITA
Přírodovědecká fakultaBakalářský studijní program / obor:
Matematika / Matematika - Informatika (dvouoborové)
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 -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip 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 -
Sprachliche Identität von zweisprachigen Personen
Stefanie GRAF -
Přenosný číslicově ovládaný generátor funkcí
Daniel Graf