====== جهت‌دهی عادلانه ======


ثابت کنید می‌توان ‎$n$‎ یال از یک گراف ‎-$k$‎منتظم ‎($k \geq 2$)‎ را طوری انتخاب کرد و جهت‌دهی 
نمود که درجه‌ی خروجی هر راس دقیقاً یک شود.
  * [[سوال ۳|سوال بعد]]
  * [[سوال ۱|سوال قبل]]