دانشنامهی المپیاد کامپیوتر ایران
دنبالهی درجات یک گراف $n$ رأسی $\langle d_1, d_2, \dots, d_n\rangle$ است (نه لزوماً صعودی یا نزولی) و برای هر $1 \le i < n$ داریم: $$Max(d_i, i-1) + d_{i+1} \geq n-1$$ ثابت کنید که این گراف همبند است.
