Prin a reorienta o muchie se intelege ca daca in graf exista muchia $(a, b)$ (adica muchie de la nodul $a$ spre nodul $b$), muchia se sterge si se plaseaza in locul ei muchia $(b, a)$ (de la nodul $b$ spre nodul $a$).
De asemenea, prin notiunea de ciclu intr-un graf se intelege o secventa de noduri $(v{~1~}, v{~2~}, ..., v{~k~})$, cu proprietatea ca pentru orice $i ≤ k-1$ in graf exista muchie de la nodul $v{~i~}$ spre nodul $v{~i+1~}$, si de asemenea exista muchie de la nodul $v{~k~}$ spre nodul $v{~1~}$.

h2. Cerinta

h2. Cerinţă

Reorientati un numar minim de muchii din graful dat, astfel incat acesta sa contina cel putin un ciclu. Se garanteaza ca exista un numar de muchii (eventual $0$) ce pot fi reorientate astfel incat sa se formeze ciclu.