المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۷:گراف:سوال ۷

سوال ۷

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


ابزار صفحه