سوالات المپیاد:دوره ی تابستان:دوره ی ۱۷:گراف:سوال ۷
سوال ۷
$G$ یک گراف سادهٔ مسطح است. ثابت کنید میتوان یالهای $G$ را طوری جهتدهی کرد که درجهٔ خروجی هر رأس کمتر از $4$ باشد.
ابزار صفحه
کلیهی حقوق این سایت متعلق به کمیتهی ملی المپیاد کامپیوتر ایران است.
