== include(page="template/taskheader" task_id="orient") ==
Se da un graf orientat cu $N$ noduri si $M$ muchii. Prin a reorienta o muchie se intelege ca daca in graf exista muchia $(a, b)$ (adica muchie de la nodul $a$ spre nodul $b$), o poate sterge si plasa 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~$.

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