|
|
Výpočet rozvržení vrcholů grafu a vizualizace grafů ve dvourozměrné rovině
Šušlík, Václav ; Švub, Miroslav (oponent) ; Zuzaňák, Jiří (vedoucí práce)
Graf je struktura sloužící k zobrazení vztáhů mezi entitami. Je využívána v mnoha rozlišných oborech lidského vědění. Velký význam má pak grafická reprezentace grafu - diagram. Tato práce je zaměřena na transformaci grafu na diagram, tj. na jeho vykreslení. V práci je detailně popsán hierarchický přístup kreslení, pro většinu jeho kroků je popsáno několik metod, které jsou níže v práci porovnávy a zhodnoceny. Součástí práce je pak knihovna a testovací aplikace, které tento přístup implementují.
|
|
|
Automatické rozvržení diagramů
Jezný, Lukáš ; Chmelař, Petr (oponent) ; Herout, Adam (vedoucí práce)
Tato práce se zabývá automatickým rozvržením diagramů. V teoretické části jsou představeny možnosti, algoritmy a metriky pro automatické rozvržení diagramů. V praktické části jsou pak navrženy algoritmy pro automatické rozvržení diagramů organizační struktury a modelu procesů.
|
|
|
Grafické znázornění směrovacích algoritmů
Pokorný, Martin ; Gajda, Zbyšek (oponent) ; Jaroš, Jiří (vedoucí práce)
Cílem této bakalářské práce je znázornit síť, např. počítačů či procesorů, a komunikaci v této síti. Síť může být znázorněna jako různé topologie, které je možné ručně upravit. Rozestavění a propojení uzlů je uloženo v dodaném souboru. Dalším úkolem programu je na zobrazené topologii znázornit skupinovou komunikaci mezi uzly. Druh skupinové komunikace je závislý na zvoleném směrovacím algoritmu, který je opět uložen v dodaném souboru. Výstup programu lze uložit ve formě rastrového obrázku či dokumentu XML.
|
|
|
Varianty Eberhardovy věty
Šimečková, Zuzana ; Šámal, Robert (vedoucí práce) ; Fiala, Jiří (oponent)
Pro nakreslení rovinného grafu definujme posloupnost (pk) = (p3,p4, . . . ) po- čtů k-hranných stěn - k-úhelníků. Důsledkem Eulerova vzorce o rovinných grafech pro kubické grafy splňuje p vztah ∑ k>=3 (6 − k)pk = 12. Je celkem přirozené ptát se, jak vypadají p, pro která existuje odpovídající graf. Eberhard ukázal, že po- kud p splňuje výše uvedenou rovnost, pak existuje rovinný kubický graf, který odpovídá p až na počet šestiúhelníků. DeVos a kol. dokázali obdobu věty, kde je povoleno k p přidat pětiúhelníky a sedmiúhelníky. V této práci na jejich výsledky navazujeme, využijeme jejich důkazové strategie a díky navrženému programu na- jdeme stavební bloky, které autorům k zobecnění věty chyběly. Výsledkem práce je následující věta: pro každou dvojici r,s ∈ N splňující s < 6 < r < 14, s,r nesou- dělné, platí následující věta: pro každou posloupnost p nezáporných celých čísel splňující ∑ k>=3 (6 − k)pk = 12 existuje nekonečně mnoho kubických rovinných grafů, které p odpovídají až na r-úhelníky a s-úhelníky. 1
|
|
|
Automatické rozvržení diagramů
Jezný, Lukáš ; Chmelař, Petr (oponent) ; Herout, Adam (vedoucí práce)
Tato práce se zabývá automatickým rozvržením diagramů. V teoretické části jsou představeny možnosti, algoritmy a metriky pro automatické rozvržení diagramů. V praktické části jsou pak navrženy algoritmy pro automatické rozvržení diagramů organizační struktury a modelu procesů.
|
|
|
Varianty Eberhardovy věty
Šimečková, Zuzana ; Šámal, Robert (vedoucí práce) ; Fiala, Jiří (oponent)
Pro nakreslení rovinného grafu definujme posloupnost (pk) = (p3,p4, . . . ) po- čtů k-hranných stěn - k-úhelníků. Důsledkem Eulerova vzorce o rovinných grafech pro kubické grafy splňuje p vztah ∑ k>=3 (6 − k)pk = 12. Je celkem přirozené ptát se, jak vypadají p, pro která existuje odpovídající graf. Eberhard ukázal, že po- kud p splňuje výše uvedenou rovnost, pak existuje rovinný kubický graf, který odpovídá p až na počet šestiúhelníků. DeVos a kol. dokázali obdobu věty, kde je povoleno k p přidat pětiúhelníky a sedmiúhelníky. V této práci na jejich výsledky navazujeme, využijeme jejich důkazové strategie a díky navrženému programu na- jdeme stavební bloky, které autorům k zobecnění věty chyběly. Výsledkem práce je následující věta: pro každou dvojici r,s ∈ N splňující s < 6 < r < 14, s,r nesou- dělné, platí následující věta: pro každou posloupnost p nezáporných celých čísel splňující ∑ k>=3 (6 − k)pk = 12 existuje nekonečně mnoho kubických rovinných grafů, které p odpovídají až na r-úhelníky a s-úhelníky. 1
|
|
|
Drawing graphs on surfaces of small genus
Tomášek, Jan ; Dvořák, Zdeněk (vedoucí práce) ; Šámal, Robert (oponent)
Přesto, že existuje mnoho algoritmů pro kreslení grafů na obecné plochy, existuje překvapivě malo funkčních implementací těchto algoritmů. Práce přináší přívětivé grafické rozhraní pro kreslení grafů na toru, které umožní přehledně kontrolovat výstup a posuzovat jeho kvalitu. Program podporuje zobrazení v mnohoúhelníkové reprezentaci a v třídimenzionálním prostoru. Práce se dále zabývá existujícími algoritmy pro nalezení pěkného nakreslení grafů na tyto plochy a diskutuje jejich použitelnost v praxi. Jeden algoritmus je vybrán a implementován včetně rozboru implementace a použitých datových struktur. Powered by TCPDF (www.tcpdf.org)
|
|
|
Výpočet rozvržení vrcholů grafu a vizualizace grafů ve dvourozměrné rovině
Šušlík, Václav ; Švub, Miroslav (oponent) ; Zuzaňák, Jiří (vedoucí práce)
Graf je struktura sloužící k zobrazení vztáhů mezi entitami. Je využívána v mnoha rozlišných oborech lidského vědění. Velký význam má pak grafická reprezentace grafu - diagram. Tato práce je zaměřena na transformaci grafu na diagram, tj. na jeho vykreslení. V práci je detailně popsán hierarchický přístup kreslení, pro většinu jeho kroků je popsáno několik metod, které jsou níže v práci porovnávy a zhodnoceny. Součástí práce je pak knihovna a testovací aplikace, které tento přístup implementují.
|
|
|
Grafické znázornění směrovacích algoritmů
Pokorný, Martin ; Gajda, Zbyšek (oponent) ; Jaroš, Jiří (vedoucí práce)
Cílem této bakalářské práce je znázornit síť, např. počítačů či procesorů, a komunikaci v této síti. Síť může být znázorněna jako různé topologie, které je možné ručně upravit. Rozestavění a propojení uzlů je uloženo v dodaném souboru. Dalším úkolem programu je na zobrazené topologii znázornit skupinovou komunikaci mezi uzly. Druh skupinové komunikace je závislý na zvoleném směrovacím algoritmu, který je opět uložen v dodaném souboru. Výstup programu lze uložit ve formě rastrového obrázku či dokumentu XML.
|
host ::
RSS.