TU Wien:Mathematik 1 UE (diverse)/Übungen WS09/Beispiel 205
(Weitergeleitet von TU Wien:Mathematik 1 UE (diverse)/Übungen SS09/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