Hlavní stránka > Výsledky hledání: Bernáthová, Anna
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Kreslení grafů s podmínkami na velikosti stěn
 Bernáthová, Anna ; Pergel, Martin (oponent) ; Kratochvíl, Jan (vedoucí práce)
V této práci se věnujeme úsečkovým nakreslením rovinných grafů s předepsanými obsahy stěn. Pomocí genetického algoritmu hledáme grafy, které pravděpodobně nelze nakreslit se všemi stěnami stejně velkými. Pro jeden takový graf to dokážeme vyřešením soustavy polynomiálních rovnic více proměnných. Dále popisujeme grafy, které lze nakreslit s libovolně předepsanými obsahy. Zkoušíme též ověřit hypotézu, že všechny triangulace s minimálním stupněm větším než tři nemají nakreslení pro libovolně předepsané obsahy stěn a zkoumáme všechny takové triangulace s počtem vrcholům nejvýše deset - zkoušíme náhodně generovat předepsané obsahy a ověřovat pro ně existenci nakreslení. Nakonec hypotézu vyvrátíme.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English