die kreuzungsfreie Einbettung eines planaren Graphen in die Ebene ℝ².

Sind E und K die Ecken und Kanten eines ebenen Graphen G, dann nennt man die zusammenhängenden Gebiete von ℝ² \ (E∪K) die Länder von G. Dabei ist genau eines der Gebiete unbeschränkt und wird äußeres Land genannt, alle anderen Gebiete heißen innere Länder.

Zwei Länder heißen benachbart, wenn es eine Kante gibt, die zum Rand beider Länder gehört.