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
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 19:13 Evaluare finalizată 0
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 19:12 Evaluare finalizată 0
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 19:11 Evaluare finalizată E.C
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 19:10 Evaluare finalizată 50
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 18:47 Evaluare finalizată 40
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 18:45 Evaluare finalizată 0
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 18:44 Evaluare finalizată 0
Kover Norbi (KoverNorbi) drumuri2 26 Februarie 2021, 18:42 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) drumuri2 24 Februarie 2021, 21:32 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) drumuri2 24 Februarie 2021, 21:31 Evaluare finalizată 65
O.o o.O (ALL_STAR) drumuri2 24 Februarie 2021, 11:44 Evaluare finalizată 0
Iancu Julien (Julien2429) drumuri2 24 Februarie 2021, 08:42 Evaluare finalizată 0
Puiu Alexandra (a_puiu) drumuri2 19 Februarie 2021, 11:48 Evaluare finalizată 100
Quintus Maximus (mquintus) drumuri2 14 Februarie 2021, 17:24 Evaluare finalizată 0
Quintus Maximus (mquintus) drumuri2 14 Februarie 2021, 17:18 Evaluare finalizată E.C
Zgarcea Robert-Andrei (Eckchart) drumuri2 14 Februarie 2021, 15:21 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) drumuri2 14 Februarie 2021, 15:21 Evaluare finalizată 0
Petrovici Ricardo (Florin03) drumuri2 14 Februarie 2021, 08:11 Evaluare finalizată 0
Nume Prenume (injust) drumuri2 07 Februarie 2021, 18:04 Evaluare finalizată E.C
Aspru Octavian (oaspru) drumuri2 07 Februarie 2021, 16:54 Evaluare finalizată 100
Andrei Visalon (Prekzursil) drumuri2 06 Februarie 2021, 13:38 Evaluare finalizată 100
Gelu Ionescu (test111) drumuri2 05 Februarie 2021, 19:06 Evaluare finalizată 100
Teach Info (info_teach) drumuri2 04 Februarie 2021, 18:50 Evaluare finalizată 100
Stefanache Silviu - Constantin (swswiss) drumuri2 03 Februarie 2021, 16:30 Evaluare finalizată 100
POPESCU ANDREI (andreip99) drumuri2 02 Februarie 2021, 17:56 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) drumuri2 02 Februarie 2021, 13:10 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) drumuri2 02 Februarie 2021, 11:25 Evaluare finalizată 40
Stefanache Silviu - Constantin (swswiss) drumuri2 01 Februarie 2021, 17:50 Evaluare finalizată E.C
Camilla Camilla (camilla) drumuri2 01 Februarie 2021, 14:37 Evaluare finalizată 100
Camilla Camilla (camilla) drumuri2 01 Februarie 2021, 14:36 Evaluare finalizată E.C
Biriș Tudor (Tyrone) drumuri2 01 Februarie 2021, 12:41 Evaluare finalizată 35
✔️ Popa Adrian (a53) drumuri2 31 Ianuarie 2021, 22:44 Evaluare finalizată 100
✔️ Popa Adrian (a53) drumuri2 31 Ianuarie 2021, 22:43 Evaluare finalizată 100
✔️ Popa Adrian (a53) drumuri2 31 Ianuarie 2021, 22:42 Evaluare finalizată 100
Pracsiu Dan (dnprx) drumuri2 31 Ianuarie 2021, 19:34 Evaluare finalizată 100
Pracsiu Dan (dnprx) drumuri2 31 Ianuarie 2021, 19:33 Evaluare finalizată 100
Pracsiu Dan (dnprx) drumuri2 31 Ianuarie 2021, 19:33 Evaluare finalizată 100
Du-te sus!