0 Daumen
428 Aufrufe

Aufgabe:

blob.png

Text erkannt:

Sei G G ein Graph mit 7 Ecken, und alle Ecken haben entweder Grad 4 oder 5. Zeigen Sie, dass der Graph G G mindestens eine Ecke mit Grad 4 besitzt.


Problem/Ansatz:

Ich finde keinen Ansatz!

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Nimm an, dass alle Ecken den Grad 5 haben und
zeige , dass dies dem Handschlaglemma
(https://de.wikipedia.org/wiki/Handschlaglemma) widerspricht.

Avatar von 29 k

Ein anderes Problem?

Stell deine Frage