Gebiete (Faces) und Kantenbegrenzung
Eine ebene Zeichnung eines Graphen unterteilt den topologischen Raum in disjunkte, topologisch zusammenhängende Regionen.
- Formale Definition: Die Gebiete
einer ebenen Einbettung sind die maximalen zusammenhängenden Teilflächen von , die keinen Punkt einer Kantenkurve oder eines Knotenpunktes enthalten. - Außengebiet: Jede ebene Zeichnung besitzt exakt ein unendliches, unbegrenztes Außenbereichs-Gebiet.
- Berandungs-Integrität: Eine Kante, die Teil eines Kreises im Graphen ist, begrenzt exakt zwei unterschiedliche Gebiete. Eine kreisfreie Kante (z. B. eine Brücke in einem Baum) ragt in ein Gebiet hinein und begrenzt somit genau dieses eine Gebiet.