#2232
retea1
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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
retea1 | 03 Aprilie 2024, 20:44 | Evaluare finalizată | 100 | |||
retea1 | 19 Martie 2024, 13:24 | Evaluare finalizată | 100 | |||
retea1 | 15 Martie 2024, 21:27 | Evaluare finalizată | E.C | |||
retea1 | 15 Martie 2024, 21:11 | Evaluare finalizată | 30 | |||
retea1 | 15 Martie 2024, 21:10 | Evaluare finalizată | 30 | |||
retea1 | 15 Martie 2024, 18:25 | Evaluare finalizată | 100 | |||
retea1 | 15 Martie 2024, 18:20 | Evaluare finalizată | 30 | |||
retea1 | 15 Martie 2024, 18:14 | Evaluare finalizată | 0 | |||
retea1 | 14 Martie 2024, 16:40 | Evaluare finalizată | 100 | |||
retea1 | 14 Martie 2024, 12:21 | Evaluare finalizată | 100 | |||
retea1 | 07 Martie 2024, 08:06 | Evaluare finalizată | 100 | |||
retea1 | 07 Martie 2024, 07:43 | Evaluare finalizată | 100 | |||
retea1 | 06 Martie 2024, 22:54 | Evaluare finalizată | 100 | |||
retea1 | 04 Martie 2024, 17:04 | Evaluare finalizată | 10 | |||
retea1 | 03 Martie 2024, 14:09 | Evaluare finalizată | 100 | |||
retea1 | 02 Martie 2024, 21:40 | Evaluare finalizată | 100 | |||
retea1 | 02 Martie 2024, 21:34 | Evaluare finalizată | 100 | |||
retea1 | 01 Martie 2024, 15:59 | Evaluare finalizată | 100 | |||
retea1 | 01 Martie 2024, 10:50 | Evaluare finalizată | 100 | |||
retea1 | 22 Februarie 2024, 18:02 | Evaluare finalizată | 100 | |||
retea1 | 22 Februarie 2024, 10:53 | Evaluare finalizată | 100 | |||
retea1 | 22 Februarie 2024, 10:52 | Evaluare finalizată | 30 | |||
retea1 | 17 Februarie 2024, 11:04 | Evaluare finalizată | 100 | |||
retea1 | 17 Februarie 2024, 11:04 | Evaluare finalizată | E.C | |||
retea1 | 16 Februarie 2024, 10:02 | Evaluare finalizată | 100 | |||
retea1 | 16 Februarie 2024, 10:02 | Evaluare finalizată | 50 | |||
retea1 | 14 Februarie 2024, 08:58 | Evaluare finalizată | 100 | |||
retea1 | 14 Februarie 2024, 08:28 | Evaluare finalizată | 35 | |||
retea1 | 14 Februarie 2024, 00:48 | Evaluare finalizată | 20 | |||
retea1 | 14 Februarie 2024, 00:17 | Evaluare finalizată | 0 | |||
retea1 | 12 Februarie 2024, 21:03 | Evaluare finalizată | 100 | |||
retea1 | 12 Februarie 2024, 09:50 | Evaluare finalizată | 0 | |||
retea1 | 11 Februarie 2024, 10:28 | Evaluare finalizată | 100 | |||
retea1 | 10 Februarie 2024, 19:53 | Evaluare finalizată | 100 | |||
retea1 | 10 Februarie 2024, 16:46 | Evaluare finalizată | 100 | |||
retea1 | 10 Februarie 2024, 10:29 | Evaluare finalizată | 100 | |||
retea1 | 10 Februarie 2024, 10:29 | Evaluare finalizată | 100 | |||
retea1 | 08 Februarie 2024, 16:57 | Evaluare finalizată | E.C | |||
retea1 | 08 Februarie 2024, 10:14 | Evaluare finalizată | 100 | |||
retea1 | 07 Februarie 2024, 16:07 | Evaluare finalizată | 100 | |||
retea1 | 07 Februarie 2024, 16:07 | Evaluare finalizată | 0 | |||
retea1 | 07 Februarie 2024, 16:05 | Evaluare finalizată | 10 | |||
retea1 | 07 Februarie 2024, 16:05 | Evaluare finalizată | 100 | |||
retea1 | 07 Februarie 2024, 16:05 | Evaluare finalizată | 0 | |||
retea1 | 06 Februarie 2024, 08:29 | Evaluare finalizată | 100 | |||
retea1 | 02 Februarie 2024, 14:58 | Evaluare finalizată | 100 | |||
retea1 | 01 Februarie 2024, 16:16 | Evaluare finalizată | 100 | |||
retea1 | 01 Februarie 2024, 16:15 | Evaluare finalizată | 0 | |||
retea1 | 28 Ianuarie 2024, 22:30 | Evaluare finalizată | 100 | |||
retea1 | 24 Ianuarie 2024, 12:37 | Evaluare finalizată | 100 |