Planarer Graph Ecke midestens Grad 5 |
17.09.2016, 11:12 | MrBurns1988 | Auf diesen Beitrag antworten » |
Planarer Graph Ecke midestens Grad 5 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. |
||
17.09.2016, 13:30 | 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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|