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
Andreea Nechita (andreea1nechi) Distante 18 Iulie 2026, 21:27 Evaluare finalizată 80
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:47 Evaluare finalizată 100
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:46 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:46 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:46 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:46 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:46 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:45 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 12 Iulie 2026, 12:40 Evaluare finalizată 0
Dobrescu Ioana-Teodora (dobrescu_teodora) Distante 17 Iunie 2026, 11:06 Evaluare finalizată 100
Ianis . (Ianis_Badita) Distante 17 Iunie 2026, 10:40 Evaluare finalizată 100
Irimia Razvan (Razvan_Irimia) Distante 17 Iunie 2026, 09:53 Evaluare finalizată 100
Iriza Mihai (Mihai_Iriza) Distante 16 Iunie 2026, 23:54 Evaluare finalizată 100
Tudorescu Edi (edi_tudorescu) Distante 16 Iunie 2026, 23:01 Evaluare finalizată 100
Iriza Andreea-Claudia (andreea_claudia24) Distante 16 Iunie 2026, 21:56 Evaluare finalizată 100
beloiu cristian (Cristian_Beloiu) Distante 16 Iunie 2026, 21:51 Evaluare finalizată 100
Gherghina Valentin (Vali_Gherghina) Distante 16 Iunie 2026, 21:45 Evaluare finalizată 100
Pirtea Shara (sharapirtea) Distante 16 Iunie 2026, 21:34 Evaluare finalizată 100
Novac Teodora Bianca (Novac_Teodora_Bianca) Distante 16 Iunie 2026, 21:22 Evaluare finalizată 100
Dragusin Stefan (Stefan_Dragusin15) Distante 16 Iunie 2026, 18:51 Evaluare finalizată 100
Buzulica Alexandra Maria (alexandra_buzulica) Distante 16 Iunie 2026, 16:34 Evaluare finalizată 100
Plastoi Rares (PlastoiRares) Distante 16 Iunie 2026, 16:04 Evaluare finalizată 80
Rogociu Radu (rogociu_radu) Distante 16 Iunie 2026, 15:12 Evaluare finalizată 100
vilceanu alesia (vilceanualesia) Distante 15 Iunie 2026, 21:50 Evaluare finalizată 100
Gherlan Cristina (GherlanCristina) Distante 15 Iunie 2026, 21:42 Evaluare finalizată 100
Iuhas Florin (florinul1) Distante 15 Iunie 2026, 20:39 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 15 Iunie 2026, 20:38 Evaluare finalizată 0
Condoiu Teodora (Condoiu_Teodora) Distante 15 Iunie 2026, 18:48 Evaluare finalizată 100
scheau alexia (ScheauAlexia) Distante 15 Iunie 2026, 18:32 Evaluare finalizată 100
Fulga Lucian (Lucian_Alessandro) Distante 15 Iunie 2026, 18:14 Evaluare finalizată 100
Rasoveanu Rebeca (BigRebeca) Distante 15 Iunie 2026, 17:41 Evaluare finalizată 100
ignat miriam (miriam20) Distante 14 Iunie 2026, 13:15 Evaluare finalizată 100
Iuhas Florin (florinul1) Distante 13 Iunie 2026, 21:35 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 13 Iunie 2026, 21:35 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 13 Iunie 2026, 21:34 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 13 Iunie 2026, 21:32 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 13 Iunie 2026, 21:31 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 13 Iunie 2026, 21:30 Evaluare finalizată 0
Iuhas Florin (florinul1) Distante 13 Iunie 2026, 21:29 Evaluare finalizată 0
Dinescu Daria (daria_647382) Distante 11 Iunie 2026, 15:05 Evaluare finalizată 100
Cret Cristian (Cret_Cristian) Distante 10 Iunie 2026, 10:27 Evaluare finalizată 100
Cret Cristian (Cret_Cristian) Distante 10 Iunie 2026, 10:26 Evaluare finalizată 80
stanescu alexandru (stanyalex) Distante 09 Iunie 2026, 16:11 Evaluare finalizată 100
stanescu alexandru (stanyalex) Distante 09 Iunie 2026, 16:09 Evaluare finalizată 0
stanescu alexandru (stanyalex) Distante 09 Iunie 2026, 16:06 Evaluare finalizată 0
Padeanu Bogdan (BillyDeTeroare) Distante 09 Iunie 2026, 15:54 Evaluare finalizată 100
Padeanu Bogdan (BillyDeTeroare) Distante 09 Iunie 2026, 15:53 Evaluare finalizată 80
Pislaru Natalia (Natalia244psrl) Distante 09 Iunie 2026, 00:44 Evaluare finalizată 100
Miclaus Adrian (adimiclaus15) Distante 07 Iunie 2026, 18:17 Evaluare finalizată 100
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 09:46 Evaluare finalizată 100
Du-te sus!