You are not allowed to perform this action

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

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