Sei ϕ) ein Graph mit Ecken und Kanten, wobei ∈ . Außerdem haben der Ecken Grad und die restlichen Ecken jeweils den Grad . Bestimmen Sie in Abhängigkeit von und .
wenn jemand mir helfen könnte, wäre ich sehr dankbar.
Meine Lösung.
nach Kanten-Ecken-Formel: ∑d(e) ∑d(e), also Sumer der ungeraden Summer der geraden.
. es existiert mindestens € ∑d(e) also gerade
. Die Summe der ungeraden Graden ist gerade...
Vielen Dank im Voraus
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg." |