====== سوال ۲ ======

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

  * [[سوال ۳|سوال بعد]]
  * [[سوال ۱|سوال قبل]]