Aufgabe:
Sei \( G=(E, K, \varphi) \) ein Graph mit \( |E| \) Ecken und \( |K| \) Kanten, wobei \( |E|,|K| \in \mathbb{N} \). Außerdem haben \( \ell \) der Ecken Grad \( m \) und die restlichen Ecken jeweils den Grad \( m+1 \). Bestimmen Sie \( \ell \) in Abhängigkeit von \( |E|,|K| \) und \( m \).
Problem/Ansatz:
Ich finde leider keinen Ansatz um die oben gefordete Abhängigkeit abzubilden :/