Nächste Seite:
Färbungen von planaren Graphen
Aufwärts:
Planare Graphen
Vorherige Seite:
Der Eulersche Polyedersatz
Folgerungen
K
5
ist nicht planar
Aufgabe: zeige ähnlich:
K
3, 3
, Petersen-Graph sind nicht planar.
Hinweis: benutze Taillenweite
Jeder planare Graph enthält wenigstens einen Knoten vom Grad
5
. (also:
G
planar
(
G
)
5
)
Bemerkung: gibt es
G
planar, regulär, Grad 5?
Johannes Waldmann 2005-01-25