0 Daumen
565 Aufrufe

Aufgabe:

Welche der beiden Graphen ist planar?

planar.png

Oder beide?

Avatar von

Zum linken Graph: Lege den Punkt P in die Position P'.

blob.png

1 Antwort

0 Daumen

Der linke Graph ist nicht planar, weil er einen Teilgraphen hat, der Unterteilungsgraph von K3,3 ist.

Der rechte Graph ist planar

Avatar von 105 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

2 Antworten
Gefragt 14 Jan 2015 von Gast
0 Antworten
0 Antworten
Gefragt 17 Jan 2014 von Gast

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community