سوال ۷

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