Pagini recente » Diferente pentru problema/psir intre reviziile 7 si 12 | Diferente pentru problema/pairs intre reviziile 4 si 10 | Diferente pentru algoritmiada-2022/runda-3 intre reviziile 4 si 9 | Istoria paginii problema/secv6 | Diferente pentru problema/drumuri5 intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== 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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
