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
Stangaciu Teodora (teodora_st) arce_inutile 18 Aprilie 2025, 10:08 Evaluare finalizată 100
Andreescu Ana-Maria (andreescu_ana_maria) arce_inutile 18 Aprilie 2025, 07:31 Evaluare finalizată 80
Adrian Dumitrascu (__davi) arce_inutile 17 Aprilie 2025, 14:28 Evaluare finalizată 100
Adrian Dumitrascu (__davi) arce_inutile 17 Aprilie 2025, 14:28 Evaluare finalizată E.C
Adrian Dumitrascu (__davi) arce_inutile 17 Aprilie 2025, 14:27 Evaluare finalizată E.C
Moldovan Ioana (ycmldvn07) arce_inutile 15 Aprilie 2025, 16:22 Evaluare finalizată 100
Moldovan Ioana (ycmldvn07) arce_inutile 15 Aprilie 2025, 16:17 Evaluare finalizată 20
Manolache Alexandru (manolache_alexandru17) arce_inutile 14 Aprilie 2025, 22:45 Evaluare finalizată 100
Pușcașu Alessia Maria (Puscasu_Alessia_Maria) arce_inutile 14 Aprilie 2025, 12:13 Evaluare finalizată 100
sarah vladoiu (sarahvladoiu) arce_inutile 12 Aprilie 2025, 21:53 Evaluare finalizată 100
sarah vladoiu (sarahvladoiu) arce_inutile 12 Aprilie 2025, 21:52 Evaluare finalizată 0
samsonescu anastasia (anasta_) arce_inutile 12 Aprilie 2025, 20:47 Evaluare finalizată 100
Mos Daria (daria_mos) arce_inutile 09 Aprilie 2025, 16:01 Evaluare finalizată 100
Iordanescu Mihnea (w15034) arce_inutile 05 Aprilie 2025, 15:16 Evaluare finalizată 100
Trifan Vera (veratrifan) arce_inutile 03 Aprilie 2025, 10:02 Evaluare finalizată 100
Trifan Vera (veratrifan) arce_inutile 03 Aprilie 2025, 10:02 Evaluare finalizată E.C
Trifan Vera (veratrifan) arce_inutile 03 Aprilie 2025, 10:02 Evaluare finalizată E.C
Simion Ioana Alexandra (0Ioana7) arce_inutile 03 Aprilie 2025, 10:01 Evaluare finalizată 100
Dima Anisia Raluca (Raluca2007) arce_inutile 03 Aprilie 2025, 10:01 Evaluare finalizată 100
Chiriac Catalin Marian (ChiriacCatalin) arce_inutile 03 Aprilie 2025, 10:01 Evaluare finalizată 100
Dima Anisia Raluca (Raluca2007) arce_inutile 03 Aprilie 2025, 10:00 Evaluare finalizată E.C
- Ioana (ioana_profir) arce_inutile 02 Aprilie 2025, 16:45 Evaluare finalizată 100
- Ioana (ioana_profir) arce_inutile 02 Aprilie 2025, 16:45 Evaluare finalizată 100
soziche sterzvan (szoke_razvicu) arce_inutile 02 Aprilie 2025, 11:17 Evaluare finalizată 0
Constangioara Ema (ema_constangioara) arce_inutile 02 Aprilie 2025, 10:25 Evaluare finalizată 100
Gîrba Mihai (mihaigirba) arce_inutile 02 Aprilie 2025, 10:25 Evaluare finalizată 100
Constangioara Ema (ema_constangioara) arce_inutile 02 Aprilie 2025, 10:24 Evaluare finalizată 0
Suparare Alex (suparare35alex99) arce_inutile 02 Aprilie 2025, 10:24 Evaluare finalizată 100
Gale Razvan (Razvan_Gale) arce_inutile 02 Aprilie 2025, 10:24 Evaluare finalizată 80
Gîrba Mihai (mihaigirba) arce_inutile 02 Aprilie 2025, 10:23 Evaluare finalizată 20
Mantaluta Rares (MantaRares) arce_inutile 02 Aprilie 2025, 10:23 Evaluare finalizată 100
Szoke Razvan (Razvan_Szoke) arce_inutile 02 Aprilie 2025, 10:23 Evaluare finalizată 100
Gale Razvan (Razvan_Gale) arce_inutile 02 Aprilie 2025, 10:23 Evaluare finalizată 80
Ilisie Andrei (andrei_ilisie) arce_inutile 02 Aprilie 2025, 10:23 Evaluare finalizată 100
Turcus Georgiana (georgiana_turcus) arce_inutile 02 Aprilie 2025, 10:22 Evaluare finalizată 100
Cacior Sofia (CaciorSofia) arce_inutile 02 Aprilie 2025, 10:22 Evaluare finalizată 100
Pop Carina (Pop_Carina) arce_inutile 02 Aprilie 2025, 10:22 Evaluare finalizată 100
Birs Antoniu (BirsAntoniu) arce_inutile 02 Aprilie 2025, 10:22 Evaluare finalizată 100
Mos Daria Maria (dariamaria_mos) arce_inutile 02 Aprilie 2025, 10:22 Evaluare finalizată 100
Jurcsik Maria Paula (maria_jurcsik) arce_inutile 02 Aprilie 2025, 10:21 Evaluare finalizată 100
Hirit Ianis (Hirit_Ianis) arce_inutile 02 Aprilie 2025, 10:21 Evaluare finalizată 100
Gale Razvan (Razvan_Gale) arce_inutile 02 Aprilie 2025, 10:21 Evaluare finalizată 80
Bronț Denis (denis_bront) arce_inutile 02 Aprilie 2025, 10:21 Evaluare finalizată 100
Mitrache Stefan (StefanPlayZ) arce_inutile 02 Aprilie 2025, 10:21 Evaluare finalizată 100
Kerekes David (David_Kerekes) arce_inutile 02 Aprilie 2025, 10:21 Evaluare finalizată 100
Suparare Alex (suparare35alex99) arce_inutile 01 Aprilie 2025, 20:32 Evaluare finalizată 60
Suparare Alex (suparare35alex99) arce_inutile 01 Aprilie 2025, 20:30 Evaluare finalizată 60
Suparare Alex (suparare35alex99) arce_inutile 01 Aprilie 2025, 20:26 Evaluare finalizată 60
Chis Gabriel (chis_gabriel12) arce_inutile 01 Aprilie 2025, 12:57 Evaluare finalizată 100
Jurcsik Maria Paula (maria_jurcsik) arce_inutile 01 Aprilie 2025, 12:56 Evaluare finalizată 100
Du-te sus!