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
Dobre Iustin (dobreiustin) DMin 29 Iunie 2026, 20:18 Evaluare finalizată 100
Dobre Iustin (dobreiustin) DMin 29 Iunie 2026, 20:17 Evaluare finalizată E.C
Huțanu Ioana-Maia (Hutanu_Maia) DMin 28 Iunie 2026, 08:46 Evaluare finalizată 100
Bozintan Antonia (Antonia_Bozintan) DMin 22 Iunie 2026, 08:42 Evaluare finalizată 100
Popescu Stefana (PopescuStefana) DMin 17 Iunie 2026, 11:41 Evaluare finalizată 100
Dobrescu Ioana-Teodora (dobrescu_teodora) DMin 17 Iunie 2026, 11:35 Evaluare finalizată 100
Dobrescu Ioana-Teodora (dobrescu_teodora) DMin 17 Iunie 2026, 11:34 Evaluare finalizată E.C
Tudorescu Edi (edi_tudorescu) DMin 16 Iunie 2026, 23:00 Evaluare finalizată 100
Novac Teodora Bianca (Novac_Teodora_Bianca) DMin 16 Iunie 2026, 21:21 Evaluare finalizată 100
Dragusin Stefan (Stefan_Dragusin15) DMin 16 Iunie 2026, 18:50 Evaluare finalizată 100
Tătar Cristian - Vlad (cristian2710) DMin 16 Iunie 2026, 17:48 Evaluare finalizată 100
Pop Alexia (alexiapop13) DMin 16 Iunie 2026, 16:38 Evaluare finalizată 100
Rogociu Radu (rogociu_radu) DMin 16 Iunie 2026, 15:11 Evaluare finalizată 100
vilceanu alesia (vilceanualesia) DMin 15 Iunie 2026, 21:47 Evaluare finalizată 100
Puiu Vlad (puiutzul2008) DMin 15 Iunie 2026, 19:16 Evaluare finalizată 100
scheau alexia (ScheauAlexia) DMin 15 Iunie 2026, 18:32 Evaluare finalizată 100
Iuhas Florin (florinul1) DMin 13 Iunie 2026, 21:21 Evaluare finalizată 100
Iuhas Florin (florinul1) DMin 13 Iunie 2026, 21:20 Evaluare finalizată 0
morariu dimitri (testeptmine) DMin 13 Iunie 2026, 20:30 Evaluare finalizată 100
Dinescu Daria (daria_647382) DMin 11 Iunie 2026, 15:05 Evaluare finalizată 100
Cret Cristian (Cret_Cristian) DMin 10 Iunie 2026, 10:18 Evaluare finalizată 100
Cret Cristian (Cret_Cristian) DMin 10 Iunie 2026, 10:18 Evaluare finalizată 0
alexandru lapusneanu (The_Mortality) DMin 07 Iunie 2026, 16:19 Evaluare finalizată 100
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
Du-te sus!