====== گراف کم‌برخورد ====== ‎ گراف ‎$n$‎ رأسی ساده‌ی ‎$G$‎ طوری در صفحه کشیده شده است که هر یال آن حداکثر توسط ‎$d$‎ یال دیگر قطع شده است. ثابت کنید تعداد یال‌های ‎$G$‎ از ‎$O(nd)$‎ می‌باشد. * [[سوال ۱۹|سوال بعد]] * [[سوال ۱۷|سوال قبل]]