Planárne nakreslenie grafu - iba pomocou úsečiek

[Martin Sleziak]

Na hodine padla otázka, či sa každý planárny graf dá nakresliť tak, že použijeme iba úsečky. (T.j. spojnice medzi ľubovoľnými dvoma vrcholmi budú rovné.)
Nevedel som na to hneď odpovedať - ale odpoveď je, že áno. Pridám sem aspoň linky na relevantné články z Wikipédie: Planar straight-line graph a Fáry's theorem.