سوال ۷

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