Název: Rovinná nakreslení grafů
Překlad názvu: Planar drawings of graphs
Autoři: Macošek, Jan ; Pangrác, Ondřej (vedoucí práce) ; Bálek, Martin (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2007
Jazyk: cze
Abstrakt: [cze] [eng]
Tento text se společně s přiloženým programem soustřeďuje na problematiku rovinných nakreslení grafů: Nejprve poskytuje souhrn základních vědomostí tohoto oboru, poté se zabývá testováním rovinnosti, hledáním rovinného vnoření a následným rovinným nakreslením grafu pomocí úseček Schnyderovým algoritmem. U toho je navíc zkoumán vliv různých strategií potřebné triangulace grafu a také dopad klíčového výběru vnější stěny na výsledné nakreslení z hlediska různých kritérií. Vše je doplněno obrázky jednotlivých nakreslení grafů získanými pomocí přiloženého programu. Powered by TCPDF (www.tcpdf.org) This text and the enclosed program focuses on the planar drawings of graphs: It first sums up the basics of this domain, then describes the planarity testing, finding of the planar embedding and the straight-line planar drawing of graph using Schnyder's grid embedding algorithm. It also explores the effect of different triangulation strategies and the impact of the selection of the outer face on the planar drawing in several criteria. It also uses pictures made with the enclosed program to show the planar drawings. Powered by TCPDF (www.tcpdf.org)

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/10928

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-494843


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce