Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
Lupu Maria Letitia (Letitia_26) 
Peter Tobias (PeterTobias) 
Alecu Carla (carla3103) 
Goodbye CNS (But_Andrei) 
Anghel Eduard (edi17ro) 
Negoita Dragos (dragosnegoita) 
Tanase Cristian (Cristian079877) 
Petre Alexia-Bianca (informatica1218) 
Jumară Cosmin-Mihai (Cosmin_Mihai) 
Rob Emanuel (iEmanuel) 
loryn georgescu (David1221887) 
Aninis Catrinel (Nieeez) 
mhmed mesrane (mhmedmesrane) 
Maftei Alexia (Al3xia_15) 
Szasz Gergely (szaszgeri94)