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
Plastoi Arin (PlastoiArin) arce_inutile 17 Iunie 2026, 09:53 Evaluare finalizată 100
Plastoi Rares (PlastoiRares) arce_inutile 17 Iunie 2026, 09:51 Evaluare finalizată 100
Plastoi Rares (PlastoiRares) arce_inutile 17 Iunie 2026, 09:47 Evaluare finalizată 0
beloiu cristian (Cristian_Beloiu) arce_inutile 16 Iunie 2026, 22:57 Evaluare finalizată 100
Iriza Andreea-Claudia (andreea_claudia24) arce_inutile 16 Iunie 2026, 22:45 Evaluare finalizată 100
Iriza Andreea-Claudia (andreea_claudia24) arce_inutile 16 Iunie 2026, 22:45 Evaluare finalizată E.C
Pasarin Popescu Gabriel (Pasarin_Popescu_Gabriel) arce_inutile 16 Iunie 2026, 19:11 Evaluare finalizată 100
Tătar Cristian - Vlad (cristian2710) arce_inutile 16 Iunie 2026, 18:27 Evaluare finalizată 100
Sichitiu Elena (Sichitiu_elena) arce_inutile 16 Iunie 2026, 15:48 Evaluare finalizată 100
Iriza Mihai (Mihai_Iriza) arce_inutile 16 Iunie 2026, 15:29 Evaluare finalizată 100
Dan Iris (iris9178) arce_inutile 16 Iunie 2026, 13:47 Evaluare finalizată 100
vilceanu alesia (vilceanualesia) arce_inutile 15 Iunie 2026, 22:03 Evaluare finalizată 100
Vartolomei Luca (Lucaje123) arce_inutile 15 Iunie 2026, 19:06 Evaluare finalizată 100
Condoiu Teodora (Condoiu_Teodora) arce_inutile 15 Iunie 2026, 18:34 Evaluare finalizată 100
Fulga Lucian (Lucian_Alessandro) arce_inutile 15 Iunie 2026, 18:00 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) arce_inutile 08 Iunie 2026, 23:56 Evaluare finalizată 100
Vasilescu Adrian (VasilescuAdrian08) arce_inutile 08 Iunie 2026, 17:53 Evaluare finalizată 100
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
Du-te sus!