Planarer Graph Ecke midestens Grad 5

Neue Frage »

MrBurns1988 Auf diesen Beitrag antworten »
Planarer Graph Ecke midestens Grad 5
Hey Leute. Ich komme einfach nicht weiter. Könnt ihr mir helfen?

Die Aufgabe lautet:

Zeigen Sie: Jeder planare Graph (d.h. ein Graph, der in der Ebene dargestellt werden kann, ohne dass sich Kanten überchneiden) enthält eine Ecke, deren Grad mindestens 5 ist.

Wie zeige ich das? Per Induktion?

Danke für eure Hilfe im Vorraus.
Huggy Auf diesen Beitrag antworten »
RE: Planarer Graph Ecke midestens Grad 5
Fehlt da nicht etwas in der Aufgabenstellung. Man kann unendlich viele planare Graphen angeben, die keine Ecken mit dem Grad 5 oder höher haben, z. B.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »