گراف کم‌برخورد

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