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