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
Todasca Daniel (quackdratic) retea1 02 Mai 2018, 10:31 Evaluare finalizată 100
Ene Dragos (Dragos21) retea1 22 Martie 2018, 14:07 Evaluare finalizată 100
Ene Dragos (Dragos21) retea1 22 Martie 2018, 14:07 Evaluare finalizată 0
Gherman Cristian (valorosu_300) retea1 15 Martie 2018, 22:35 Evaluare finalizată 100
Surdu Alexandru (alexsurdubob) retea1 14 Martie 2018, 14:54 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) retea1 11 Martie 2018, 21:01 Evaluare finalizată 100
Lazany Tudor (Lazanytudor20) retea1 10 Martie 2018, 15:22 Evaluare finalizată 100
Lazany Tudor (Lazanytudor20) retea1 10 Martie 2018, 15:22 Evaluare finalizată 30
PetQ DraKoJ (MystyQue) retea1 09 Martie 2018, 20:39 Evaluare finalizată 100
Jackie Jackie (JackieASD) retea1 09 Martie 2018, 20:38 Evaluare finalizată 100
Alex Hunter (AlexHunter) retea1 03 Martie 2018, 20:00 Evaluare finalizată 100
Alex Hunter (AlexHunter) retea1 03 Martie 2018, 19:59 Evaluare finalizată 20
Alex Hunter (AlexHunter) retea1 03 Martie 2018, 18:09 Evaluare finalizată 20
Alex Hunter (AlexHunter) retea1 03 Martie 2018, 18:08 Evaluare finalizată 20
Alex Hunter (AlexHunter) retea1 03 Martie 2018, 18:07 Evaluare finalizată 20
Ureche Alexandru (Andu) retea1 02 Martie 2018, 21:14 Evaluare finalizată 100
Muresan Ciprian (mcip1977) retea1 02 Martie 2018, 20:08 Evaluare finalizată 100
Borodi Cristian (BorodiCristian) retea1 02 Martie 2018, 19:37 Evaluare finalizată 100
Muresan Ciprian (mcip1977) retea1 28 Februarie 2018, 15:43 Evaluare finalizată 100
Gorea Adriana (GoreaAdrianaMihaela) retea1 28 Februarie 2018, 15:42 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) retea1 25 Februarie 2018, 21:02 Evaluare finalizată 35
Arvat Ovidiu Daniel (iDanyel) retea1 25 Februarie 2018, 21:02 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) retea1 25 Februarie 2018, 21:00 Evaluare finalizată 35
Arvat Ovidiu Daniel (iDanyel) retea1 25 Februarie 2018, 20:59 Evaluare finalizată 35
Arvat Ovidiu Daniel (iDanyel) retea1 24 Februarie 2018, 21:01 Evaluare finalizată 35
Maslinca Mihai (Nannyi) retea1 17 Februarie 2018, 20:44 Evaluare finalizată 100
Maslinca Mihai (Nannyi) retea1 17 Februarie 2018, 19:24 Evaluare finalizată 10
Nechifor Eduard (eduardandrei) retea1 14 Februarie 2018, 14:44 Evaluare finalizată 100
Nechifor Eduard (eduardandrei) retea1 14 Februarie 2018, 14:35 Evaluare finalizată 90
Cozma Catalin (CozmaCatalinSW) retea1 14 Februarie 2018, 10:01 Evaluare finalizată 100
Cozma Catalin (CozmaCatalinSW) retea1 14 Februarie 2018, 09:59 Evaluare finalizată 0
Pislariu Alexandru (psla) retea1 11 Februarie 2018, 11:21 Evaluare finalizată 100
Pislariu Alexandru (psla) retea1 11 Februarie 2018, 11:11 Evaluare finalizată 10
Vlad Ghetina (VladGhetina) retea1 06 Februarie 2018, 22:48 Evaluare finalizată 100
Vlad Ghetina (VladGhetina) retea1 06 Februarie 2018, 22:48 Evaluare finalizată 0
Gion Sina - (gionsina) retea1 06 Februarie 2018, 22:47 Evaluare finalizată 0
Gion Sina - (gionsina) retea1 06 Februarie 2018, 22:46 Evaluare finalizată 0
Gion Sina - (gionsina) retea1 05 Februarie 2018, 18:51 Evaluare finalizată E.C
Vilceanu Ovidiu (theovidiu1) retea1 05 Februarie 2018, 15:07 Evaluare finalizată 20
Vilceanu Ovidiu (theovidiu1) retea1 05 Februarie 2018, 15:05 Evaluare finalizată 20
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) retea1 31 Ianuarie 2018, 19:51 Evaluare finalizată 100
Vina Andreea Madalina (AndreeaVina) retea1 25 Ianuarie 2018, 23:10 Evaluare finalizată 100
Vina Andreea Madalina (AndreeaVina) retea1 25 Ianuarie 2018, 23:06 Evaluare finalizată 35
Zaharia Teodor Mihai (mihai002016) retea1 25 Ianuarie 2018, 18:14 Evaluare finalizată 100
Zaharia Teodor Mihai (mihai002016) retea1 25 Ianuarie 2018, 17:53 Evaluare finalizată 35
Zaharia Teodor Mihai (mihai002016) retea1 25 Ianuarie 2018, 17:51 Evaluare finalizată 0
Prof C.N. "Spiru Haret" (flaviusboian) retea1 25 Ianuarie 2018, 08:57 Evaluare finalizată 100
Mitrica Eduard (eduardm) retea1 23 Ianuarie 2018, 12:12 Evaluare finalizată 0
Mitrica Eduard (eduardm) retea1 23 Ianuarie 2018, 12:11 Evaluare finalizată E.C
Prohozescu Ciprian (ciprianprohozescu) retea1 22 Ianuarie 2018, 12:31 Evaluare finalizată 100
Du-te sus!