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