فهرست اصلی   درس‌نامه

سوال 1.2.5 (!): حل کردم

با استفاده از گراف های کامل (و نه جبر!) گزاره های زیر را ثابت کنید

• $\binom{n}{2} = \binom{k}{2} + k(n-k) + \binom{n-k}{2}$
• اگر $\sum n_i = n$ باشد آنگاه $\sum \binom{n_i}{2} \le \binom{n}{2}$

برگرد به بخش 1.2