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
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos