Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
drumuri2
#3697
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
drumuri2
#3697
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
Pracsiu Dan (dnprx)
Alexandru Cazacu
concurs
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
Goran Sebastian (SebY1305) 
Iancu Mihai (IancuMihai1) 
Luput Horia (Horia_Luput) 
Denisa Natalia (natalia_denisa14) 
-Ilea Bogdan- (Ilea_Bogdan) 
Ion Paul (paul69) 
Szocs David (p3nc1l) 
Ene Dumitru (ed) 
Berbescu Alexandru (mentalist_361) 
Miroiu David (david_27) 
Ulv Albert (AlbertUlv) 
Trofin Razvan (TrofinRazvan) 
Herman Ioan (HermanIoan) 
Tomuta Onisim (OnisimTomuta) 
Danila Luis (Danila_Luis) 
Plesescu Alex-Albert (AlexPlesescu) 
Cazacu Cosmin (ccc7) 
Savin Alexandru-Stefan (Alex10123) 
Bartha Alex Cristian (barthaAlex) 
Cretiu Darius (DariusCretiu)