|
Metody pro obarvení uzlů multigrafu
Knotek, Martin ; Kunovský, Jiří (oponent) ; Šátek, Václav (vedoucí práce)
Tato práce se zabývá algoritmy pro vrcholové barvení a jejich aplikaci na barvení prvků elektrické rozvodné sítě nízkého napětí. Výsledkem práce je program zobrazující průběh barvení pěti implementovaných metod na zvoleném grafu, který představuje distribuční síť elektrické energie ve městě.
|
|
Grafický nástroj pro tvorbu a modifikaci grafů
Hynšt, Miroslav ; Navrátil, Jan (oponent) ; Zuzaňák, Jiří (vedoucí práce)
Tato práce se zabývá základy teorie grafů a grafovým přepisováním. V první části jsou popsány pojmy graf, grafové přepisovací systémy, grafová gramatika a algebraické přístupy ke grafovému přepisování. Další částí práce je implementace navržené aplikace, která slouží pro tvorbu, modifikaci a ukládání grafů a grafových přepisovacích systémů.
|
|
Metody pro obarvení uzlů multigrafu
Knotek, Martin ; Kunovský, Jiří (oponent) ; Šátek, Václav (vedoucí práce)
Tato práce se zabývá algoritmy pro vrcholové barvení a jejich aplikaci na barvení prvků elektrické rozvodné sítě nízkého napětí. Výsledkem práce je program zobrazující průběh barvení pěti implementovaných metod na zvoleném grafu, který představuje distribuční síť elektrické energie ve městě.
|
|
Grafický nástroj pro tvorbu a modifikaci grafů
Hynšt, Miroslav ; Navrátil, Jan (oponent) ; Zuzaňák, Jiří (vedoucí práce)
Tato práce se zabývá základy teorie grafů a grafovým přepisováním. V první části jsou popsány pojmy graf, grafové přepisovací systémy, grafová gramatika a algebraické přístupy ke grafovému přepisování. Další částí práce je implementace navržené aplikace, která slouží pro tvorbu, modifikaci a ukládání grafů a grafových přepisovacích systémů.
|