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
Costea Sasha (gosasha) 
alexandru iordache (Alexi123) 
Țigău Alexandru (ALEXANDRUTIGAU04) 
Bratu George-Alexandru (alex210046) 
Papanas Gigel (papanas_gigel) 
Iacob Tudor (IacobTudor) 
Andercau Vasile (Andercau_Vasile) 
Cismaru Theodor-Alexe (Theo20067) 
Cazacu Razvan (RazvanCazacu) 
Mitri Robert (Robertutul) 
Vasilache Ștefan (stefan1092) 
Raileanu Alexandru (AlexandruR2008) 
Loghinoaia Ilinca-Ioana (Metallinca) 
rares rares (rares123456789) 
cont de teste (iulia_the_rocker) 
-------- ----------- (Dav_id) 
Bandila Darius (dariusbandila17) 
Ardelean Raul (Raul_A)