0 Daumen
554 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

0 Daumen
2 Antworten
0 Daumen
0 Antworten
0 Daumen
0 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community