בהינתן גרף מכוון $G = (V, E)$ ברצוננו למצוא תת גרף מכוון שלו $H = (V, E')$ כך שבתת הגרף הנ"ל לכל צומת דרגת כניסה ויציאה של 1.

הציעו אלגוריתם שמוצא תת גרף כזה או מודיע שלא קיים כזה.