Kreslení grafů

• Thesis title in thesis language (Slovak): Kreslení grafů
• Thesis title in Czech: Kreslení grafů
• Thesis title in English: Graphs drawings
• Academic year of topic announcement: 2007/2008
• Thesis type: Bachelor's thesis
• Thesis language: slovenština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: RNDr. Ondřej Pangrác, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 12.11.2007
• Date of assignment: 12.11.2007
• Date and time of defence: 08.09.2008 00:00
• Date of electronic submission: 08.09.2008
• Date of proceeded defence: 08.09.2008
• Opponents: Matěj Stehlík

Guidelines

Úkolem studenta je implementovat několik algoritmů pro kreslení grafů s ohledem na přehlednou vizualizaci nerovinných grafů. Poté budou výsledky algoritmů analyzovány a porovnány.

References

Kučera, L. Kombinatorické algoritmy. 2. vydání, SNTL Praha 1989
odborné články v časopisech a sbornících, internet

Preliminary scope of work

Kreslení grafů je přirozený způsob jejich vizuální reprezentace, zejména pro grafy rovinné. Problém nastává v případě nerovinných grafů. Na druhou stranu i ty je třeba reprezentovat v podobě srozumitelné čtenáři.

Preliminary scope of work in English

Graph drawing is a natural visual representation of a given graph especially in the case of planar graphs. It is more difficult in the case od non-planar graphs. On the other hand, it is necessary to show non-planar graphs in some understandable way.