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