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