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

Soluții trimise

Rezumat problemă

arce_inutile
#3420

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Se numește arc inutil un arc cu proprietatea că are extremitățile în componente tare conexe diferite. Afișați numărul de arce inutile și care sunt acestea.

Consola Muresan Ciprian (mcip1977) Ciprian Muresan ușoară Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Algoritmul lui Kosaraju
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Marinescu Alexia (alexia_ruxandra) arce_inutile 04 Iunie 2026, 09:09 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) arce_inutile 03 Iunie 2026, 10:00 Evaluare finalizată 0
Pislaru Natalia (Natalia244psrl) arce_inutile 03 Iunie 2026, 09:52 Evaluare finalizată 0
Pislaru Natalia (Natalia244psrl) arce_inutile 03 Iunie 2026, 09:52 Evaluare finalizată 0
Pislaru Natalia (Natalia244psrl) arce_inutile 03 Iunie 2026, 09:51 Evaluare finalizată 0
Negoita Cristian (Cristian_Negoita) arce_inutile 25 Mai 2026, 07:47 Evaluare finalizată 100
Capataru Raluca (capataruraluca26) arce_inutile 19 Mai 2026, 17:26 Evaluare finalizată 100
Capataru Raluca (capataruraluca26) arce_inutile 19 Mai 2026, 17:26 Evaluare finalizată 0
Gradinaru Vlad Andrei (Vlad_Gradinaru) arce_inutile 19 Mai 2026, 08:26 Evaluare finalizată 100
Gradinaru Vlad Andrei (Vlad_Gradinaru) arce_inutile 19 Mai 2026, 08:25 Evaluare finalizată 80
PRODAN Andrei (prodan1) arce_inutile 17 Mai 2026, 20:58 Evaluare finalizată 100
PRODAN Andrei (prodan1) arce_inutile 17 Mai 2026, 20:57 Evaluare finalizată 80
popa ana (ana_86) arce_inutile 14 Mai 2026, 21:47 Evaluare finalizată 100
Codreanu Andreea (andreea_cod) arce_inutile 14 Mai 2026, 10:30 Evaluare finalizată 100
Popa Alexandra (alexandra_popa1) arce_inutile 14 Mai 2026, 10:25 Evaluare finalizată 100
Ciobanu Maya (maya124233) arce_inutile 14 Mai 2026, 10:07 Evaluare finalizată 100
Dascalescu Ioan-Casian (Ioan_Casian) arce_inutile 14 Mai 2026, 09:34 Evaluare finalizată 100
Dascalescu Ioan-Casian (Ioan_Casian) arce_inutile 14 Mai 2026, 09:33 Evaluare finalizată E.C
Dascalescu Ioan-Casian (Ioan_Casian) arce_inutile 14 Mai 2026, 09:28 Evaluare finalizată E.C
Ionescu Ana Maria (ana_maria712ionescu) arce_inutile 14 Mai 2026, 09:20 Evaluare finalizată 100
Jigăranu Ioana (Ioana_Delia) arce_inutile 14 Mai 2026, 01:22 Evaluare finalizată 100
Cantea Alexandru (CanteaAlexandru) arce_inutile 13 Mai 2026, 22:29 Evaluare finalizată 80
Spiridon Amalia (Amalia_Elena_Spiridon) arce_inutile 13 Mai 2026, 20:12 Evaluare finalizată 100
Carp Diana (dianacarp) arce_inutile 13 Mai 2026, 16:33 Evaluare finalizată 100
Istrate Ilinca (Ilinca_Istrate) arce_inutile 12 Mai 2026, 11:15 Evaluare finalizată 100
Dumitrascu Amelia (amelia1234dumitrascu) arce_inutile 12 Mai 2026, 10:59 Evaluare finalizată 100
Dumitrascu Amelia (amelia1234dumitrascu) arce_inutile 12 Mai 2026, 10:59 Evaluare finalizată 100
Fronea Ilinca (ilinca_fronea2023) arce_inutile 12 Mai 2026, 10:59 Evaluare finalizată 80
Bunduc Medeea Cristiana (medy_04) arce_inutile 12 Mai 2026, 10:41 Evaluare finalizată 100
Enachescu Teodora (Teodora_Enachescu) arce_inutile 12 Mai 2026, 10:38 Evaluare finalizată 100
Orghici-Craciun Maria (Orghici_Craciun_Maria) arce_inutile 12 Mai 2026, 10:27 Evaluare finalizată 100
Lazarean Victor-Stefan (Lazarean_Victor_Stefan) arce_inutile 12 Mai 2026, 10:23 Evaluare finalizată 100
Cosmin Budu (C05M1N) arce_inutile 12 Mai 2026, 10:02 Evaluare finalizată 100
Palade Roxana (roxana157) arce_inutile 12 Mai 2026, 10:01 Evaluare finalizată 100
Sandu Alexandra (Sandu_Alexandra) arce_inutile 12 Mai 2026, 09:52 Evaluare finalizată 100
Popa Iustina Diana (im_iustina) arce_inutile 12 Mai 2026, 09:51 Evaluare finalizată 100
Basescu Ingrid (ingridbasescu) arce_inutile 12 Mai 2026, 09:35 Evaluare finalizată 100
Sălceanu Ayana Andreea (AyanaSalceanu) arce_inutile 12 Mai 2026, 09:35 Evaluare finalizată 100
Hogas Rares (hogas_rares) arce_inutile 12 Mai 2026, 09:33 Evaluare finalizată 100
Todireanu Răzvan (RazvanTod) arce_inutile 09 Mai 2026, 16:07 Evaluare finalizată 100
Talpan Gabriel (Gabriel_Alexandru) arce_inutile 06 Mai 2026, 11:11 Evaluare finalizată 100
Radu Luca (rluca) arce_inutile 05 Mai 2026, 22:28 Evaluare finalizată 100
Luță Tudor (LutaTudor) arce_inutile 29 Aprilie 2026, 15:00 Evaluare finalizată E.C
Luță Tudor (LutaTudor) arce_inutile 29 Aprilie 2026, 14:59 Evaluare finalizată E.C
Stamati Catalina (SCatalina) arce_inutile 29 Aprilie 2026, 09:39 Evaluare finalizată 100
Zamfirescu Giulia (giulia_zamfirescu) arce_inutile 27 Aprilie 2026, 20:50 Evaluare finalizată 100
* * (temeinfo) arce_inutile 27 Aprilie 2026, 12:52 Evaluare finalizată 40
Badita-Maracine Andrei (Badita_Andrei) arce_inutile 27 Aprilie 2026, 12:50 Evaluare finalizată 40
Badita-Maracine Andrei (Badita_Andrei) arce_inutile 27 Aprilie 2026, 12:50 Evaluare finalizată 40
Badita-Maracine Andrei (Badita_Andrei) arce_inutile 27 Aprilie 2026, 12:48 Evaluare finalizată 40
Du-te sus!