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
Voinea-Manea Tudor (BungerBurg) DMin 30 Mai 2026, 09:46 Evaluare finalizată 100
Diaconu Cezara (cezzzq) DMin 27 Mai 2026, 10:42 Evaluare finalizată 100
Balogh Remelei Gabriel Florian (Gabriel24) DMin 23 Mai 2026, 23:30 Evaluare finalizată 100
Diaconu Radu (Rodrigor26) DMin 22 Mai 2026, 11:57 Evaluare finalizată 100
Blindu Matei (gumbaLL_mAtei) DMin 21 Mai 2026, 19:30 Evaluare finalizată 100
Blindu Matei (gumbaLL_mAtei) DMin 21 Mai 2026, 19:30 Evaluare finalizată 60
Petrisor Maria (maria_2801) DMin 21 Mai 2026, 18:55 Evaluare finalizată 100
Petrisor Maria (maria_2801) DMin 21 Mai 2026, 18:55 Evaluare finalizată 100
Bica Andreea (andreea_bica) DMin 21 Mai 2026, 17:01 Evaluare finalizată 100
Madalin Maruntelu (Madutzu_) DMin 21 Mai 2026, 16:46 Evaluare finalizată 100
Drugan Alexia (alexia_diana) DMin 21 Mai 2026, 11:30 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) DMin 19 Mai 2026, 23:59 Evaluare finalizată 100
Leonte Robert (robert_l) DMin 19 Mai 2026, 11:08 Evaluare finalizată 100
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 15:18 Evaluare finalizată 100
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 15:17 Evaluare finalizată E.C
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 15:17 Evaluare finalizată E.C
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 15:15 Evaluare finalizată 100
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 15:15 Evaluare finalizată 0
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 15:15 Evaluare finalizată 100
Malanca Eduard (Eduard_MalancaMihai) DMin 18 Mai 2026, 11:41 Evaluare finalizată 100
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 11:40 Evaluare finalizată 0
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 11:39 Evaluare finalizată 0
Malanca Eduard (Eduard_MalancaMihai) DMin 18 Mai 2026, 11:31 Evaluare finalizată 40
Malanca Eduard (Eduard_MalancaMihai) DMin 18 Mai 2026, 11:29 Evaluare finalizată 40
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 11:29 Evaluare finalizată 20
Malanca Robert (Robert_Malanca) DMin 18 Mai 2026, 10:29 Evaluare finalizată 0
Malanca Eduard (Eduard_MalancaMihai) DMin 18 Mai 2026, 10:29 Evaluare finalizată E.C
Popescu Adnana (adn4na) DMin 17 Mai 2026, 17:27 Evaluare finalizată 100
Radu Maria (mariaazx7) DMin 17 Mai 2026, 12:26 Evaluare finalizată 100
MB MB (Y_Malmsteen) DMin 12 Mai 2026, 08:32 Evaluare finalizată 100
P. Alessia (alessia_p04) DMin 11 Mai 2026, 16:01 Evaluare finalizată 100
Bica Andreea (andreea_bica) DMin 11 Mai 2026, 15:59 Evaluare finalizată 100
Nit Andrei (pituioan) DMin 08 Mai 2026, 16:17 Evaluare finalizată 100
CRM Robert (irapapel) DMin 04 Mai 2026, 23:37 Evaluare finalizată 100
Murgoci Eduard (EdiCt11) DMin 04 Mai 2026, 20:43 Evaluare finalizată 100
Murgoci Eduard (EdiCt11) DMin 04 Mai 2026, 20:40 Evaluare finalizată 60
Murgoci Eduard (EdiCt11) DMin 04 Mai 2026, 20:38 Evaluare finalizată 60
Murgoci Eduard (EdiCt11) DMin 04 Mai 2026, 20:34 Evaluare finalizată 60
Murgoci Eduard (EdiCt11) DMin 04 Mai 2026, 20:32 Evaluare finalizată 60
Murgoci Eduard (EdiCt11) DMin 04 Mai 2026, 20:32 Evaluare finalizată 60
Tofan Alessia-Ioana (admin2000) DMin 04 Mai 2026, 15:46 Evaluare finalizată 100
Horodinschi Dragos Gabriel (DragosHorodinschi) DMin 04 Mai 2026, 14:13 Evaluare finalizată 100
Batis Andrei (batas) DMin 02 Mai 2026, 10:46 Evaluare finalizată 100
Petre Ionut (PetreIonut) DMin 29 Aprilie 2026, 14:01 Evaluare finalizată 100
Petre Ionut (PetreIonut) DMin 29 Aprilie 2026, 14:01 Evaluare finalizată 0
ff fff (Andre1_0101) DMin 28 Aprilie 2026, 22:28 Evaluare finalizată 100
Crisan Nikita Alexandra (ale_crisan) DMin 27 Aprilie 2026, 15:13 Evaluare finalizată 100
Neculai Chrisian-Dragos (Dragos_Neculai) DMin 23 Aprilie 2026, 18:16 Evaluare finalizată 100
Neculai Chrisian-Dragos (Dragos_Neculai) DMin 23 Aprilie 2026, 18:14 Evaluare finalizată 60
Neculai Chrisian-Dragos (Dragos_Neculai) DMin 23 Aprilie 2026, 18:14 Evaluare finalizată E.C
Du-te sus!