Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3697
drumuri2
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.
Dându-se cele două numere N si M cât si arcele grafului, să se afle care sunt nodurile populare din graf.
ONI 2013, Clasele XI-XII
-
Fișiere
-
Pracsiu Dan (dnprx)
-
Alexandru Cazacu
-
concurs
-
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
#3697
drumuri2
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.
Dându-se cele două numere N si M cât si arcele grafului, să se afle care sunt nodurile populare din graf.
ONI 2013, Clasele XI-XII
- Fișiere
-
- Alexandru Cazacu
- concurs
- Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
Piscoi Titus (ptitus) 
Vladu David (DavidVladu) 
Costea Matei (Matei09) 
Szabo Zoltan (SzaboZoltan) 
Condorache Tudor (EuSuntTudor) 
Alexandru Bretan (Alexandru_Bretan) 
Costea Sasha (gosasha) 
Țigău Alexandru (ALEXANDRUTIGAU04) 
Bratu George-Alexandru (alex210046) 
Papanas Gigel (papanas_gigel) 
Iacob Tudor (IacobTudor) 
Andercau Vasile (Andercau_Vasile)