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
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:46 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:45 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:45 Evaluare finalizată E.C
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:44 Evaluare finalizată E.C
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:42 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:41 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:40 Evaluare finalizată E.C
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:40 Evaluare finalizată E.C
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) drumuri2 18 August 2021, 15:39 Evaluare finalizată E.C
Casian Drugea (Cas10n) drumuri2 15 August 2021, 18:49 Evaluare finalizată 50
Gatea David (gateadavid) drumuri2 28 Iulie 2021, 13:13 Evaluare finalizată 0
Gatea David (gateadavid) drumuri2 28 Iulie 2021, 12:38 Evaluare finalizată 50
- PutiNeverDie - (PutineanuAlex) drumuri2 22 Iulie 2021, 16:38 Evaluare finalizată 50
Pintilea Narcis (Narcis44) drumuri2 14 Iunie 2021, 16:38 Evaluare finalizată 100
Pintilea Narcis (Narcis44) drumuri2 14 Iunie 2021, 16:37 Evaluare finalizată 0
No One (John_The_Tester) drumuri2 27 Mai 2021, 16:58 Evaluare finalizată 50
No One (John_The_Tester) drumuri2 27 Mai 2021, 16:57 Evaluare finalizată E.C
Dumitrache Radu (Radu16012003) drumuri2 20 Mai 2021, 23:35 Evaluare finalizată 50
No One (John_The_Tester) drumuri2 18 Mai 2021, 20:28 Evaluare finalizată 30
Răgman Andrei (andrei81) drumuri2 17 Mai 2021, 19:58 Evaluare finalizată 50
No One (John_The_Tester) drumuri2 17 Mai 2021, 19:45 Evaluare finalizată 5
No One (John_The_Tester) drumuri2 17 Mai 2021, 19:11 Evaluare finalizată 0
No One (John_The_Tester) drumuri2 17 Mai 2021, 17:29 Evaluare finalizată 0
No One (John_The_Tester) drumuri2 17 Mai 2021, 15:46 Evaluare finalizată 50
Silion Liviu (sliviu) drumuri2 14 Mai 2021, 23:08 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) drumuri2 02 Mai 2021, 16:17 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) drumuri2 02 Mai 2021, 15:50 Evaluare finalizată 100
(May_9th) drumuri2 13 Aprilie 2021, 20:53 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) drumuri2 03 Aprilie 2021, 10:26 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) drumuri2 03 Aprilie 2021, 10:26 Evaluare finalizată 0
Apahidean Luca (grophousDot) drumuri2 30 Martie 2021, 13:02 Evaluare finalizată 0
Butnaru Vlad (vlad_butnaru) drumuri2 29 Martie 2021, 10:54 Evaluare finalizată 0
Butnaru Vlad (vlad_butnaru) drumuri2 29 Martie 2021, 10:14 Evaluare finalizată 0
Apahidean Luca (grophousDot) drumuri2 27 Martie 2021, 12:50 Evaluare finalizată 0
MB MB (Y_Malmsteen) drumuri2 21 Martie 2021, 15:35 Evaluare finalizată 100
MB MB (Y_Malmsteen) drumuri2 21 Martie 2021, 15:34 Evaluare finalizată 0
Raluca Sylvie (ralucasylvie) drumuri2 20 Martie 2021, 12:10 Evaluare finalizată 100
nnsnf gdnh (paul12345) drumuri2 18 Martie 2021, 16:30 Evaluare finalizată 100
nnsnf gdnh (paul12345) drumuri2 18 Martie 2021, 16:29 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) drumuri2 18 Martie 2021, 10:29 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) drumuri2 18 Martie 2021, 10:29 Evaluare finalizată 0
nnsnf gdnh (paul12345) drumuri2 17 Martie 2021, 18:49 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) drumuri2 17 Martie 2021, 15:31 Evaluare finalizată 100
barbu robert (robertbarbu27) drumuri2 09 Martie 2021, 11:57 Evaluare finalizată 100
Barnea Matei (Mathew2003) drumuri2 08 Martie 2021, 20:31 Evaluare finalizată 5
Barnea Matei (Mathew2003) drumuri2 08 Martie 2021, 20:31 Evaluare finalizată 0
Barnea Matei (Mathew2003) drumuri2 08 Martie 2021, 20:30 Evaluare finalizată 0
✔️ Colev Thomas-Daniel (TomKode) drumuri2 08 Martie 2021, 19:40 Evaluare finalizată E.C
Barnea Matei (Mathew2003) drumuri2 04 Martie 2021, 08:26 Evaluare finalizată 5
Barnea Matei (Mathew2003) drumuri2 04 Martie 2021, 08:26 Evaluare finalizată 0
Du-te sus!