المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲

گراف ساده، همبند و فاقد یال برشی ‎$G$‎ داده شده است. ثابت کنید ‎$G$‎ را می‌توان طوری جهت‌دهی کرد که دور فرد جهت‌دار داشته باشد، اگر و فقط اگر نتوانیم ‎$G$‎ را طوری جهت‌دهی کنیم که قویا همبند باشد و دور فرد جهت‌دار نداشته باشد.


ابزار صفحه