RNDr. Jaroslav Bendík
Bachelor's thesis
Detekce cyklů v dynamických grafech
Cycle Detection in Dynamic Graphs
Abstract:
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í …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2014
Identifier:
https://is.muni.cz/th/dn5ty/
Thesis defence
- Date of defence: 18. 6. 2014
- Supervisor: prof. RNDr. Ivana Černá, CSc.
- Reader: RNDr. Mária Svoreňová, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics