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
Ilie Andrei (Ilie_Andrei) arce_inutile 16 Martie 2025, 11:39 Evaluare finalizată 100
Maricutu Mihai Alexandru (Mihai_3650) arce_inutile 14 Martie 2025, 19:56 Evaluare finalizată 100
Robert Bozan (NuSuntRobert) arce_inutile 14 Martie 2025, 08:45 Evaluare finalizată 100
Dinga Beniammin (Doarbeni) arce_inutile 14 Martie 2025, 08:34 Evaluare finalizată 100
Dinga Beniammin (Doarbeni) arce_inutile 14 Martie 2025, 08:33 Evaluare finalizată 0
Dragan Alexandru Gabriel (Dragan_Alexandru_Gabriel) arce_inutile 14 Martie 2025, 08:32 Evaluare finalizată 100
Eribacan David (David_E) arce_inutile 14 Martie 2025, 08:24 Evaluare finalizată 60
Dogaru Alessandro (Dogo123) arce_inutile 13 Martie 2025, 21:21 Evaluare finalizată 100
bujoreanu daria (dariaa_) arce_inutile 13 Martie 2025, 15:51 Evaluare finalizată 100
Dulea Andrei (Dulea_Andrei) arce_inutile 13 Martie 2025, 15:43 Evaluare finalizată 100
Ignat Denis (waterwetcat) arce_inutile 13 Martie 2025, 15:03 Evaluare finalizată 100
Ignat Denis (waterwetcat) arce_inutile 13 Martie 2025, 14:53 Evaluare finalizată E.C
Horea Camarasan (HoreaC4) arce_inutile 13 Martie 2025, 13:47 Evaluare finalizată 100
Salantiu Crina (crinasala) arce_inutile 13 Martie 2025, 13:47 Evaluare finalizată 100
Banciu Andrei (abbanciu) arce_inutile 13 Martie 2025, 13:47 Evaluare finalizată 100
alessia afrasinei (ale_afra137) arce_inutile 13 Martie 2025, 13:28 Evaluare finalizată 100
Goina Iulia (iulia_goina) arce_inutile 13 Martie 2025, 13:27 Evaluare finalizată 100
Dan Alexia (alexiadan) arce_inutile 13 Martie 2025, 13:24 Evaluare finalizată 100
Budeer Hadi (Hadi) arce_inutile 13 Martie 2025, 13:24 Evaluare finalizată 100
Bruchental Razvan (RazvanBruchental) arce_inutile 13 Martie 2025, 13:22 Evaluare finalizată 100
Eribacan David (David_E) arce_inutile 13 Martie 2025, 11:57 Evaluare finalizată 0
! ☭ Horia (b_horia) arce_inutile 13 Martie 2025, 11:47 Evaluare finalizată 100
Buda Denis (BudaDenis) arce_inutile 13 Martie 2025, 10:46 Evaluare finalizată 100
Buda Denis (BudaDenis) arce_inutile 13 Martie 2025, 10:38 Evaluare finalizată 20
!Szabo Mihai (mihai_szabo) arce_inutile 13 Martie 2025, 10:04 Evaluare finalizată 80
Moldovan Mihai (mihai_moldovan) arce_inutile 12 Martie 2025, 22:51 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) arce_inutile 12 Martie 2025, 22:50 Evaluare finalizată 80
!Szabo Mihai (mihai_szabo) arce_inutile 12 Martie 2025, 21:01 Evaluare finalizată 80
!Szabo Mihai (mihai_szabo) arce_inutile 12 Martie 2025, 20:57 Evaluare finalizată 60
Stancu Andra (StancuAndra) arce_inutile 12 Martie 2025, 19:31 Evaluare finalizată 100
. sofia (sofiahajnal) arce_inutile 12 Martie 2025, 18:42 Evaluare finalizată 100
!Szabo Mihai (mihai_szabo) arce_inutile 12 Martie 2025, 15:01 Evaluare finalizată E.C
!Szabo Mihai (mihai_szabo) arce_inutile 12 Martie 2025, 14:58 Evaluare finalizată 60
Fodor Taisia (taisiafodor_) arce_inutile 12 Martie 2025, 14:43 Evaluare finalizată 100
Axinte Maria (12345maria) arce_inutile 12 Martie 2025, 13:59 Evaluare finalizată 100
Axinte Maria (12345maria) arce_inutile 12 Martie 2025, 13:55 Evaluare finalizată 80
Axinte Maria (12345maria) arce_inutile 12 Martie 2025, 13:51 Evaluare finalizată 80
Axinte Maria (12345maria) arce_inutile 12 Martie 2025, 13:50 Evaluare finalizată 80
Costinas Vlad (CostinasVlad) arce_inutile 12 Martie 2025, 13:49 Evaluare finalizată 100
galos iris (iris_galos) arce_inutile 12 Martie 2025, 13:49 Evaluare finalizată 100
Garcea Tudor (garcea_tudor) arce_inutile 12 Martie 2025, 13:48 Evaluare finalizată 100
Mihalache Alexandru (AlexMihalache17) arce_inutile 12 Martie 2025, 13:48 Evaluare finalizată 100
Coltea Patricia (patri_c) arce_inutile 12 Martie 2025, 13:45 Evaluare finalizată 100
Haidu Simona (Simona_Haidu) arce_inutile 12 Martie 2025, 13:44 Evaluare finalizată 100
Coltea Patricia (patri_c) arce_inutile 12 Martie 2025, 13:42 Evaluare finalizată 20
Haidu Simona (Simona_Haidu) arce_inutile 12 Martie 2025, 13:41 Evaluare finalizată 60
Lucaci Teodora (teodoralucaci) arce_inutile 12 Martie 2025, 13:41 Evaluare finalizată 100
Haidu Simona (Simona_Haidu) arce_inutile 12 Martie 2025, 12:49 Evaluare finalizată 60
Haidu Simona (Simona_Haidu) arce_inutile 12 Martie 2025, 12:48 Evaluare finalizată 60
Haidu Simona (Simona_Haidu) arce_inutile 12 Martie 2025, 12:47 Evaluare finalizată 60
Du-te sus!