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

Soluții trimise

Rezumat problemă

Distante

#4074

Se consideră un graf neorientat conex cu n noduri, 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 dă o pereche de noduri p q. Determinați nodurile r cu proprietatea că distanța minimă dintre p și r este egală cu distanța minimă dintre r și q.

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
Schmidt Octavian (tavitza01) Distante 11 Iunie 2025, 15:23 Evaluare finalizată 100
Cocu Tudor っ◔◡◔っ (TudorCocu) Distante 10 Iunie 2025, 21:00 Evaluare finalizată 100
Cocu Tudor っ◔◡◔っ (TudorCocu) Distante 10 Iunie 2025, 20:59 Evaluare finalizată 80
Adelin Hojda (uncrowned) Distante 02 Iunie 2025, 17:35 Evaluare finalizată 100
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Distante 18 Mai 2025, 09:32 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) Distante 12 Mai 2025, 22:26 Evaluare finalizată 100
Popescu Malina (malina_popescu) Distante 10 Mai 2025, 10:57 Evaluare finalizată 100
Popescu Malina (malina_popescu) Distante 10 Mai 2025, 10:56 Evaluare finalizată 0
Ardeleanu Aris (arrcker) Distante 05 Mai 2025, 12:15 Evaluare finalizată 100
jumara cosmin (Cosmin_Mihai) Distante 01 Mai 2025, 20:58 Evaluare finalizată 100
Stanica Alexandra (alexandraale1023) Distante 30 Aprilie 2025, 17:16 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Distante 24 Aprilie 2025, 18:50 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) Distante 21 Aprilie 2025, 23:14 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) Distante 21 Aprilie 2025, 23:14 Evaluare finalizată 100
The Silentbit (bonta_patric) Distante 18 Aprilie 2025, 20:51 Evaluare finalizată 100
The Silentbit (bonta_patric) Distante 18 Aprilie 2025, 20:51 Evaluare finalizată 80
Bohonyi Martin (Martin_Bohonyi) Distante 15 Aprilie 2025, 19:36 Evaluare finalizată 100
Pui Andreea-Nicoleta (andreea_312) Distante 12 Aprilie 2025, 12:51 Evaluare finalizată 100
Cupsa Emilia (cupsaemilia) Distante 07 Aprilie 2025, 21:34 Evaluare finalizată 100
Moldovan Ioana (ycmldvn07) Distante 07 Aprilie 2025, 17:29 Evaluare finalizată 100
Cozma Daniel (aditz8) Distante 03 Aprilie 2025, 20:33 Evaluare finalizată 100
Pop Ionut (Ionut44) Distante 24 Martie 2025, 21:11 Evaluare finalizată 100
Timofte Lavinia (timofte_lavinia123) Distante 24 Martie 2025, 20:24 Evaluare finalizată 100
Popa Maya (MayaPopa) Distante 19 Martie 2025, 19:45 Evaluare finalizată 100
Popa Maya (MayaPopa) Distante 19 Martie 2025, 19:45 Evaluare finalizată E.C
Aninis Catrinel (Nieeez) Distante 14 Martie 2025, 16:10 Evaluare finalizată 100
Mirela Popescu (elena234) Distante 11 Martie 2025, 05:53 Evaluare finalizată 0
Ciuvica Alexandru (Alex_8523) Distante 09 Martie 2025, 15:42 Evaluare finalizată 100
Ciuvica Alexandru (Alex_8523) Distante 09 Martie 2025, 15:40 Evaluare finalizată 0
Ciuvica Alexandru (Alex_8523) Distante 09 Martie 2025, 15:40 Evaluare finalizată E.C
Sfeclis Andrei Rares (matei2007david) Distante 09 Martie 2025, 11:17 Evaluare finalizată 100
Sfeclis Andrei Rares (matei2007david) Distante 09 Martie 2025, 11:05 Evaluare finalizată 80
Toma Rares (Tomikeee) Distante 06 Martie 2025, 22:33 Evaluare finalizată 100
Toma Rares (Tomikeee) Distante 06 Martie 2025, 22:33 Evaluare finalizată 80
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:38 Evaluare finalizată 100
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:38 Evaluare finalizată 40
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:35 Evaluare finalizată 0
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:33 Evaluare finalizată 0
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:33 Evaluare finalizată E.C
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:30 Evaluare finalizată 80
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:29 Evaluare finalizată 80
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:29 Evaluare finalizată 80
Razvan Pica (RazvanPica) Distante 04 Martie 2025, 20:29 Evaluare finalizată 80
Sfeclis Andrei Rares (matei2007david) Distante 03 Martie 2025, 18:01 Evaluare finalizată 100
mandina alfa (code4future) Distante 03 Martie 2025, 17:07 Evaluare finalizată 100
mandina alfa (code4future) Distante 03 Martie 2025, 17:02 Evaluare finalizată 0
Mihalca Alex (AlexM_CNLR) Distante 03 Martie 2025, 04:16 Evaluare finalizată 100
Mihalca Alex (AlexM_CNLR) Distante 03 Martie 2025, 04:15 Evaluare finalizată 100
Mihalca Alex (AlexM_CNLR) Distante 03 Martie 2025, 04:22 Evaluare finalizată 100
Mihalca Alex (AlexM_CNLR) Distante 03 Martie 2025, 04:19 Evaluare finalizată 100
Du-te sus!