\( 2 \cdot Kanten = Grad \ von \ Ecke \ 1 \ + \ ... \ + \ Grad \ von \ Ecke \ n \).
Kommst du damit weiter?
Student, Punkte: 7.05K
Aufgabenstellung:
- Betrachten Sie eine Triangulierung von `n` Punkten in der Ebene.
- Beweisen oder widerlegen Sie: Es ist möglich, dass alle `n` Punkte einen Grad von mindestens `6` in der Triangulierung haben.
Ansatz:
Ein Gegenbeweis bringt hier nichts, aufgrund des Terms "es ist möglich" muss man ja einen allgemeinen Beweis finden.
Derzeit versuche ich mit folgenden Fakten einen Ansatz zu finden:
- Jedes Dreieck hat `3` Kanten.
- Jede Kante gehört zu `≤ 2` Dreiecken.
- Eulerscher Polyedersatz: `Eckpunkte - Kanten + Flächen = 2`.
- Eine Triangulierung mit `n` Knoten hat maximal `≤ 3n-6` Kanten.
- Eine Triangulierung mit `n` Knoten hat maximal `≤ 2n-4` Dreiecke.
Vll. bin ich aber auch auf dem Holzweg.
Jegliche Hilfe wird sehr geschätzt, danke!