TU Wien:Mathematik 1 UE (diverse)/Übungen WS09/Beispiel 205

Man zeige, daß es in einem Graphen G mit 0 < a1(G) < a0(G) immer einen Knoten v ∈ V (G) mit d(v) ≤ 1 gibt.

siehe (orangenes) Buch Seite 63 - Satz 2.23