Witam,
jest takie zadanie:
Niech \(\displaystyle{ d_1 \le d_2 \le ... \le d_n}\) będzie ciągiem stopni wierzchołków w grafie \(\displaystyle{ G}\). Pokazać, że jeśli \(\displaystyle{ d_k \ge k}\) dla każdego \(\displaystyle{ k \le n-d_n-1}\), to \(\displaystyle{ G}\) jest spójny.
Jakieś pomysły jak to ruszyć?
Dzięki i pozdrawiam,
A.