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

• سوال بعد
• سوال قبل