dolna liczba niezależności i(G)-oszacowanie

[medziaa_90]

Mam takie twierdzenie:

Niech G będzie grafem n-wierzchołkowym. Wtedy
\(\displaystyle{ i(G) \leq n- \Delta}\).

Nie wiem jak zrobić do tego dowód. Może ktoś wie jak go zrobić albo chociaż gdzie mogę go znaleźć?
Bardzo proszę o pomoc.

[Andreas]

A co to jest \(\displaystyle{ i(G)}\) i \(\displaystyle{ \Delta}\)?

[medziaa_90]

\(\displaystyle{ i(G)}\) - dolna liczba niezależności w grafie
\(\displaystyle{ \Delta}\) - maksymalny stopień wierzchołka grafu