دانشنامهی المپیاد کامپیوتر ایران
G یک گراف سادهٔ مسطح است. ثابت کنید میتوان یالهای G را طوری جهتدهی کرد که درجهٔ خروجی هر رأس کمتر از 4 باشد.