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

Aus VoWi
Zur Navigation springen Zur Suche springen

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

Abgerufen von „https://vowi.fsinf.at/index.php?title=TU_Wien:Mathematik_1_UE_(diverse)/Übungen_WS09/Beispiel_205&oldid=52760“