Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

retea1

#2232

Pentru a testa o nouă topologie s-a construit o reţea de calculatoare în care fiecare calculator transmite informaţia unidirecţional către un singur calculator din reţea. Numim conexiune o pereche ordonată de calculatoare, nu neapărat distincte, în care primul este cel care trimite informaţia iar al doilea este cel care o recepţioneaza direct. Fiind dată o astfel de reţea şi conexiunile existente între calculatoarele care o alcătuiesc, să se determine submulţimea cu număr maxim de calculatoare-feed-back. Un calculator-feed-back are proprietatea că informația ce pleacă de la acesta ajunge, prin intermediul conexiunilor succesive, înapoi la calculatorul de la care a plecat.

Scrieţi un program care, pentru o reţea cu n calculatoare numerotate de la 1 la n şi conexiuni precizate, determină submulţimea cu număr maxim de calculatoare-feed-back.

Olimpiada Municipala de Informatica, Iasi, 2008

Fișiere Pracsiu Dan (dnprx) Constantin Crețu concurs Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Algoritmul lui Kosaraju
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Miclaus Adrian (adimiclaus15) retea1 20 Ianuarie 2018, 21:42 Evaluare finalizată 100
Cornei Laura (lavren) retea1 19 Ianuarie 2018, 13:42 Evaluare finalizată 100
Cornei Laura (lavren) retea1 19 Ianuarie 2018, 13:05 Evaluare finalizată 100
Cornei Laura (lavren) retea1 19 Ianuarie 2018, 12:44 Evaluare finalizată 10
Oloieri Alexandru (alexoloieri) retea1 18 Ianuarie 2018, 23:54 Evaluare finalizată 100
Oloieri Alexandru (alexoloieri) retea1 18 Ianuarie 2018, 23:53 Evaluare finalizată 100
Oloieri Alexandru (alexoloieri) retea1 18 Ianuarie 2018, 23:49 Evaluare finalizată 10
Oloieri Alexandru (alexoloieri) retea1 18 Ianuarie 2018, 23:47 Evaluare finalizată E.C
Popovici Serban (serban24) retea1 12 Ianuarie 2018, 17:06 Evaluare finalizată 100
Boga Titus (titusboga) retea1 09 Ianuarie 2018, 19:30 Evaluare finalizată 100
Boga Titus (titusboga) retea1 09 Ianuarie 2018, 19:28 Evaluare finalizată 0
Dumitrescu Andrei (dumitrescu_andrei) retea1 03 Ianuarie 2018, 00:37 Evaluare finalizată 100
Dumitrescu Andrei (dumitrescu_andrei) retea1 03 Ianuarie 2018, 00:37 Evaluare finalizată 0
Vintila Eduard (eduardvintila) retea1 31 Decembrie 2017, 21:26 Evaluare finalizată 100
Tudosa Eduard (Tudosa) retea1 30 Decembrie 2017, 00:00 Evaluare finalizată 100
Tudosa Eduard (Tudosa) retea1 29 Decembrie 2017, 23:35 Evaluare finalizată 0
Tudosa Eduard (Tudosa) retea1 29 Decembrie 2017, 23:34 Evaluare finalizată 0
Tudosa Eduard (Tudosa) retea1 29 Decembrie 2017, 23:26 Evaluare finalizată 0
Tudosa Eduard (Tudosa) retea1 29 Decembrie 2017, 22:09 Evaluare finalizată 35
Diaconescu Malina (malina2109) retea1 24 Decembrie 2017, 16:37 Evaluare finalizată 100
Diaconescu Malina (malina2109) retea1 24 Decembrie 2017, 16:37 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) retea1 19 Decembrie 2017, 00:47 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) retea1 19 Decembrie 2017, 00:46 Evaluare finalizată 0
Dobricean Ionuţ (Dobricean_ioan) retea1 12 Decembrie 2017, 23:51 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) retea1 12 Decembrie 2017, 23:50 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) retea1 12 Decembrie 2017, 19:09 Evaluare finalizată 35
Banciu Horia Adrian (Horiss) retea1 11 Decembrie 2017, 21:05 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) retea1 01 Decembrie 2017, 19:43 Evaluare finalizată 35
Patularu Mihai (dumitru123) retea1 21 Noiembrie 2017, 20:04 Evaluare finalizată 100
Lipşa Ondina (Ondina) retea1 19 Noiembrie 2017, 22:14 Evaluare finalizată 100
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) retea1 28 Octombrie 2017, 17:55 Evaluare finalizată 100
Irsai Samuel (SamySam2009) retea1 23 Octombrie 2017, 20:28 Evaluare finalizată 100
Irsai Samuel (SamySam2009) retea1 23 Octombrie 2017, 20:22 Evaluare finalizată 30
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) retea1 22 Octombrie 2017, 16:32 Evaluare finalizată 100
Aspru Octavian (oaspru) retea1 18 Octombrie 2017, 14:01 Evaluare finalizată 100
Adrian Vasile (Micutu) retea1 17 Octombrie 2017, 22:42 Evaluare finalizată 100
✔️ Popa Adrian (a53) retea1 17 Octombrie 2017, 16:18 Evaluare finalizată 100
✔️ Popa Adrian (a53) retea1 17 Octombrie 2017, 15:54 Evaluare finalizată 0
Florea Calin (calinflorea01) retea1 17 Octombrie 2017, 13:47 Evaluare finalizată 100
Florea Calin (calinflorea01) retea1 17 Octombrie 2017, 13:45 Evaluare finalizată 10
Talpalaru Andrei Georgiani (andreigeorge08) retea1 17 Octombrie 2017, 13:45 Evaluare finalizată 100
Talpalaru Andrei Georgiani (andreigeorge08) retea1 17 Octombrie 2017, 13:37 Evaluare finalizată 85
Luca Silviu Catalin (loo_k01) retea1 17 Octombrie 2017, 13:36 Evaluare finalizată 100
Luca Silviu Catalin (loo_k01) retea1 17 Octombrie 2017, 13:34 Evaluare finalizată 100
Florea Calin (calinflorea01) retea1 17 Octombrie 2017, 13:09 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) retea1 17 Octombrie 2017, 11:39 Evaluare finalizată 100
FRONE DRONE (frone) retea1 17 Octombrie 2017, 11:35 Evaluare finalizată 100
Florea Calin (calinflorea01) retea1 17 Octombrie 2017, 10:47 Evaluare finalizată 0
Olteanu Mihai (molteanu) retea1 17 Octombrie 2017, 05:59 Evaluare finalizată 100
Olteanu Mihai (molteanu) retea1 17 Octombrie 2017, 05:58 Evaluare finalizată 100
Du-te sus!