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

Soluții trimise

Rezumat problemă

DMin

#1604

Se consideră un graf neorientat conex cu n vârfuri, numerotate de la 1 la n, şi m muchii. Definim distanţa minimă dintre două noduri x şi y ca fiind numărul minim de muchii al unui lanţ elementar care uneşte x cu y.

Se dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța de la x la y.

Fișiere Candale Silviu (silviu) medie Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate Parcurgere in latime
Rezolvă
ID   Utilizator Problema Data încărcării Stare
ZAHARIA Robert (Robert_ZAHARIA_LIIS) DMin 28 Aprilie 2025, 10:56 Evaluare finalizată 0
Crejenovschi David (Krejenel) DMin 26 Aprilie 2025, 16:55 Evaluare finalizată 100
Crejenovschi David (Krejenel) DMin 26 Aprilie 2025, 16:54 Evaluare finalizată 0
Ciumandru Paul (paulihno15) DMin 24 Aprilie 2025, 18:37 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) DMin 21 Aprilie 2025, 22:56 Evaluare finalizată 100
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) DMin 21 Aprilie 2025, 22:55 Evaluare finalizată 100
The Silentbit (bonta_patric) DMin 18 Aprilie 2025, 20:38 Evaluare finalizată 100
The Silentbit (bonta_patric) DMin 18 Aprilie 2025, 20:37 Evaluare finalizată 0
The Silentbit (bonta_patric) DMin 18 Aprilie 2025, 20:36 Evaluare finalizată E.C
Ilie Andrei (Ilie_Andrei) DMin 16 Aprilie 2025, 16:45 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) DMin 15 Aprilie 2025, 19:02 Evaluare finalizată 100
Cupsa Emilia (cupsaemilia) DMin 08 Aprilie 2025, 09:37 Evaluare finalizată 100
Godeanu David (Godeanu_David) DMin 07 Aprilie 2025, 21:42 Evaluare finalizată 100
Godeanu David (Godeanu_David) DMin 07 Aprilie 2025, 21:41 Evaluare finalizată 100
Godeanu David (Godeanu_David) DMin 07 Aprilie 2025, 21:41 Evaluare finalizată 0
Godeanu David (Godeanu_David) DMin 07 Aprilie 2025, 21:37 Evaluare finalizată 100
Godeanu David (Godeanu_David) DMin 07 Aprilie 2025, 21:28 Evaluare finalizată 60
Godeanu David (Godeanu_David) DMin 07 Aprilie 2025, 21:28 Evaluare finalizată 0
Godeanu David (Godeanu_David) DMin 07 Aprilie 2025, 21:28 Evaluare finalizată 0
Moldovan Ioana (ycmldvn07) DMin 07 Aprilie 2025, 17:13 Evaluare finalizată 100
Moldovan Ioana (ycmldvn07) DMin 07 Aprilie 2025, 17:12 Evaluare finalizată 0
Moldovan Ioana (ycmldvn07) DMin 07 Aprilie 2025, 17:11 Evaluare finalizată 0
Moldovan Ioana (ycmldvn07) DMin 07 Aprilie 2025, 17:10 Evaluare finalizată E.C
Moldovan Ioana (ycmldvn07) DMin 07 Aprilie 2025, 17:07 Evaluare finalizată E.C
Moldovan Ioana (ycmldvn07) DMin 07 Aprilie 2025, 17:05 Evaluare finalizată 0
Cristea Yannina (yannina) DMin 06 Aprilie 2025, 21:29 Evaluare finalizată 100
Florea Alexandru (Alex0305) DMin 06 Aprilie 2025, 16:05 Evaluare finalizată 100
Sanda Marius (Idksomany) DMin 05 Aprilie 2025, 15:44 Evaluare finalizată 100
Cozma Daniel (aditz8) DMin 03 Aprilie 2025, 20:22 Evaluare finalizată 100
Turcus Georgiana (georgiana_turcus) DMin 31 Martie 2025, 15:59 Evaluare finalizată 60
Apostolache Luca (ApostolacheLuca) DMin 29 Martie 2025, 22:02 Evaluare finalizată 100
Galan Razvan (EuRazvan13) DMin 25 Martie 2025, 20:22 Evaluare finalizată 100
Galan Razvan (EuRazvan13) DMin 25 Martie 2025, 20:21 Evaluare finalizată 0
Galan Razvan (EuRazvan13) DMin 25 Martie 2025, 20:21 Evaluare finalizată 0
Timofte Lavinia (timofte_lavinia123) DMin 24 Martie 2025, 20:23 Evaluare finalizată 100
Ignat Daniela-Daria (IDD) DMin 23 Martie 2025, 18:39 Evaluare finalizată 100
Raducanu Mario-Ionut (Mario_ionut10) DMin 23 Martie 2025, 17:41 Evaluare finalizată 20
Raducanu Mario-Ionut (Mario_ionut10) DMin 23 Martie 2025, 17:40 Evaluare finalizată 20
Danila Sergiu (sergiu_hotvon) DMin 20 Martie 2025, 23:00 Evaluare finalizată 100
Lensu Alexandru (Lensu) DMin 14 Martie 2025, 21:13 Evaluare finalizată 100
Nichitov Daria (Daria_nichitov) DMin 13 Martie 2025, 17:40 Evaluare finalizată 100
Nichitov Daria (Daria_nichitov) DMin 13 Martie 2025, 17:27 Evaluare finalizată 100
Nichitov Daria (Daria_nichitov) DMin 13 Martie 2025, 17:12 Evaluare finalizată 0
Nichitov Daria (Daria_nichitov) DMin 13 Martie 2025, 17:00 Evaluare finalizată 0
Aninis Catrinel (Nieeez) DMin 13 Martie 2025, 16:52 Evaluare finalizată 100
Aninis Catrinel (Nieeez) DMin 13 Martie 2025, 16:47 Evaluare finalizată 20
Aninis Catrinel (Nieeez) DMin 13 Martie 2025, 16:43 Evaluare finalizată 20
Razvan Moraru (RazvanA_fr) DMin 10 Martie 2025, 17:14 Evaluare finalizată 100
Razvan Moraru (RazvanA_fr) DMin 10 Martie 2025, 17:10 Evaluare finalizată 60
Alina Sofia (star_09) DMin 09 Martie 2025, 14:46 Evaluare finalizată 100
Du-te sus!