Definitionen

Eine Zeichnung eines Graphen G ist eine Zuordnung

• p : V(G)$\to$ Punkte der Ebene
• s : E(G)$\to$ Kurvenstücke (Streckenzüge)

  mit s(xy) verbindet p(x) mit p(y)

Ein Graph G heißt planar (plättbar), wenn er eine kreuzungsfreie Zeichnung besitzt.

Bemerkung: wenn G eine kreuzungsfreie Zeichnung besitzt, dann sogar eine, bei der die Kurven Strecken sind (``ohne Knicke'')