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

Soluții trimise

Rezumat problemă

ComponenteConexe4
#2282

Se consideră un graf neorientat cu n vârfuri și m muchii. Cele m muchii se elimină pe rând din graf. Pentru fiecare muchie eliminată trebuie să spuneți câte componente conexe are graful.

Consola Pracsiu Dan (dnprx) Dan Pracsiu dificilă Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate componente conexe Păduri de mulțimi disjuncte
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Rus Vlad (Vlad_27) ComponenteConexe4 03 Iunie 2026, 11:37 Evaluare finalizată 100
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 03 Iunie 2026, 09:15 Evaluare finalizată 100
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 03 Iunie 2026, 09:15 Evaluare finalizată 0
Popescu Alexei (Thaket) ComponenteConexe4 31 Mai 2026, 16:14 Evaluare finalizată 60
Popescu Alexei (Thaket) ComponenteConexe4 31 Mai 2026, 16:13 Evaluare finalizată 0
Cernat Calin (Calinul) ComponenteConexe4 31 Mai 2026, 16:04 Evaluare finalizată 100
Cernat Calin (Calinul) ComponenteConexe4 31 Mai 2026, 16:03 Evaluare finalizată E.C
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 28 Mai 2026, 09:46 Evaluare finalizată 60
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 28 Mai 2026, 09:32 Evaluare finalizată 40
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 28 Mai 2026, 09:23 Evaluare finalizată 40
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 25 Mai 2026, 10:16 Evaluare finalizată 50
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 25 Mai 2026, 10:14 Evaluare finalizată 50
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 25 Mai 2026, 09:45 Evaluare finalizată 0
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 24 Mai 2026, 23:09 Evaluare finalizată 40
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 24 Mai 2026, 23:04 Evaluare finalizată 40
Cherecheș Sergiu (Sergiu8375) ComponenteConexe4 24 Mai 2026, 22:52 Evaluare finalizată 40
Iovita Alexandru-Gabriel (Iovita_Alexandru) ComponenteConexe4 23 Mai 2026, 12:15 Evaluare finalizată 100
Iovita Alexandru-Gabriel (Iovita_Alexandru) ComponenteConexe4 23 Mai 2026, 12:13 Evaluare finalizată 0
Nit Andrei (pituioan) ComponenteConexe4 20 Mai 2026, 21:20 Evaluare finalizată 60
Nit Andrei (pituioan) ComponenteConexe4 20 Mai 2026, 21:19 Evaluare finalizată 100
Nit Andrei (pituioan) ComponenteConexe4 20 Mai 2026, 21:18 Evaluare finalizată E.C
Batis Andrei (batas) ComponenteConexe4 20 Mai 2026, 18:02 Evaluare finalizată 100
David Ionescu (IonescuDavidGabriel) ComponenteConexe4 20 Mai 2026, 17:52 Evaluare finalizată 100
David Ionescu (IonescuDavidGabriel) ComponenteConexe4 20 Mai 2026, 17:48 Evaluare finalizată 0
David Ionescu (IonescuDavidGabriel) ComponenteConexe4 20 Mai 2026, 17:48 Evaluare finalizată 40
Ivanov Alexandru (pifulica) ComponenteConexe4 18 Mai 2026, 16:07 Evaluare finalizată 20
Dumitrache Damian (Damian_123) ComponenteConexe4 11 Mai 2026, 09:38 Evaluare finalizată 100
Călin Mihai (MIHAICALIN25) ComponenteConexe4 08 Mai 2026, 19:16 Evaluare finalizată 100
Călin Mihai (MIHAICALIN25) ComponenteConexe4 08 Mai 2026, 19:12 Evaluare finalizată 0
Sălceanu Ayana Andreea (AyanaSalceanu) ComponenteConexe4 05 Mai 2026, 10:37 Evaluare finalizată 100
Basescu Ingrid (ingridbasescu) ComponenteConexe4 05 Mai 2026, 10:27 Evaluare finalizată 100
Cosmin Budu (C05M1N) ComponenteConexe4 05 Mai 2026, 10:26 Evaluare finalizată 100
Bunduc Medeea Cristiana (medy_04) ComponenteConexe4 05 Mai 2026, 10:26 Evaluare finalizată 100
Ionescu Ana Maria (ana_maria712ionescu) ComponenteConexe4 05 Mai 2026, 10:25 Evaluare finalizată 60
Bunduc Medeea Cristiana (medy_04) ComponenteConexe4 05 Mai 2026, 10:24 Evaluare finalizată 20
Cosmin Budu (C05M1N) ComponenteConexe4 05 Mai 2026, 10:23 Evaluare finalizată 0
Bunduc Medeea Cristiana (medy_04) ComponenteConexe4 05 Mai 2026, 10:23 Evaluare finalizată 20
Sandu Alexandra (Sandu_Alexandra) ComponenteConexe4 05 Mai 2026, 10:19 Evaluare finalizată 100
Dumitrascu Amelia (amelia1234dumitrascu) ComponenteConexe4 05 Mai 2026, 10:01 Evaluare finalizată 100
Enachescu Teodora (Teodora_Enachescu) ComponenteConexe4 05 Mai 2026, 09:59 Evaluare finalizată 100
Hogas Rares (hogas_rares) ComponenteConexe4 05 Mai 2026, 09:45 Evaluare finalizată 100
Istrate Ilinca (Ilinca_Istrate) ComponenteConexe4 05 Mai 2026, 09:37 Evaluare finalizată 100
Miron Rares (RN_9) ComponenteConexe4 01 Mai 2026, 19:23 Evaluare finalizată 0
Miron Rares (RN_9) ComponenteConexe4 01 Mai 2026, 19:22 Evaluare finalizată E.C
Miron Rares (RN_9) ComponenteConexe4 01 Mai 2026, 19:21 Evaluare finalizată 20
Miron Rares (RN_9) ComponenteConexe4 01 Mai 2026, 19:19 Evaluare finalizată 20
Iannis Badica (Iannis211) ComponenteConexe4 29 Aprilie 2026, 10:45 Evaluare finalizată 70
Pavelescu Mihail-David (DavidPavelescu) ComponenteConexe4 28 Aprilie 2026, 10:20 Evaluare finalizată 100
Niculae Florentin (Florentin99) ComponenteConexe4 28 Aprilie 2026, 10:19 Evaluare finalizată 100
Niculae Florentin (Florentin99) ComponenteConexe4 28 Aprilie 2026, 10:19 Evaluare finalizată 80
Du-te sus!