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

• سوال بعد
• سوال قبل