Aufgabe:
Welche der beiden Graphen ist planar?
Oder beide?
Zum linken Graph: Lege den Punkt P in die Position P'.
Der linke Graph ist nicht planar, weil er einen Teilgraphen hat, der Unterteilungsgraph von K3,3 ist.
Der rechte Graph ist planar