Detekce cyklů v dynamických grafech – RNDr. Jaroslav Bendík
RNDr. Jaroslav Bendík
Bakalářská práce
Detekce cyklů v dynamických grafech
Cycle Detection in Dynamic Graphs
Anotace:
Práce se zabývá problémem dosažitelnosti akceptujících cyklů v dynamických grafech, tedy v grafech, které jsou postupně modifikovány tak, že se do nich přidá, nebo se naopak odebere některá z existujících hran, a problém dosažitelnosti akceptujícího cyklu je rozhodován po každé takovéto změně. V práci je podrobně popsán a formálně definován tento problém. Dále je zde ukázáno triviální řešení pomocí …víceAbstract:
In this thesis we focus on the problem of accepting cycle detection in a dynamic graph, which is a graph we gradually modify by adding or removing edges. The accepting cycle problem is decided after each such modification. The detailed and formal definition of this problem is given first. Next we show a trivial solution of this problem which is based on the nested DFS algorithm; we simply execute the …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 19. 5. 2014
Identifikátor:
https://is.muni.cz/th/dn5ty/
Obhajoba závěrečné práce
- Obhajoba proběhla 18. 6. 2014
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Mária Svoreňová, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika