سوال ۷

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