Liczba niezależności (grafy)

[snowjay]

Witam. Znalazłam ostatnio takie zadanie:

Niech \(\displaystyle{ G=(V,E)}\) będzie grafem.
Zbiór \(\displaystyle{ U}\) (będący podzbiorem \(\displaystyle{ V}\)) nazywa się niezależnym, gdy żadne z dwóch wierzchołków z \(\displaystyle{ U}\) nie da się połączyć ani jedną krawędzią.
Liczba niezależności grafu \(\displaystyle{ G}\) jest maksymalną liczbą elementów zbioru \(\displaystyle{ |U|}\).
Pokazać:
\(\displaystyle{ \alpha (G) >= \frac{|V|}{\gamma+1}}\)
przy czym \(\displaystyle{ \gamma}\) jest maksymalnym stopniem wierzchołków w \(\displaystyle{ G}\).

Proszę o pomoc.