== include(page="template/taskheader" task_id="sortop") ==

Se da un arbore cu $N$ noduri. O sortare topologica a acestui arbore constituie o numerotare a celor $N$ noduri cu valori distincte de la $1$ la $N$, astfel incat fiecare parinte in arbore sa aibe o valoare mai mica decat fii lui (nodul $1$ este radacina, nodul $N$ este mereu frunza).

Se da un arbore cu $N$ noduri. O sortare topologica a acestui arbore constituie o numerotare a celor $N$ noduri cu valori distincte de la $1$ la $N$, astfel incat fiecare parinte in arbore sa aibă o valoare mai mica decat fiii lui (nodul $1$ este radacina, nodul $N$ este mereu frunza).

Sarcina voastra este sa gasiti o sortare topologica valida pentru acest arbore. Aveti in schimb $2$ detalii ce trebuie sa luati in considerare: