Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۷

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


ابزار صفحه