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

Fie G un graf orientat cu N noduri şi M arce. Spunem că nodul Y este accesibil din nodul X dacă se poate ajunge de la X la Y mergând pe arce în sensul corespunzător al acestora. Spunem că nodul X este “popular” dacă pentru fiecare nod Y al grafului G se îndeplineşte cel puţin una din condiţiile:

Fie G un graf orientat cu N noduri şi M arce. Spunem că nodul Y este accesibil din nodul X dacă se poate ajunge
de la X la Y mergând pe arce în sensul corespunzător al acestora. Spunem că nodul X este “popular” dacă
pentru fiecare nod Y al grafului G se îndeplineşte cel puţin una din condiţiile:

1. X este accesibil din Y;
2. Y este accesibil din X.