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
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 09:46 Evaluare finalizată 100
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 09:46 Evaluare finalizată 80
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 09:46 Evaluare finalizată 0
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 09:44 Evaluare finalizată 80
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 07:59 Evaluare finalizată 0
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 07:59 Evaluare finalizată 0
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 07:59 Evaluare finalizată 0
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 07:58 Evaluare finalizată 0
Mușat Delia-Maria (Musat_Delia) Distante 30 Mai 2026, 07:58 Evaluare finalizată 0
Diaconu Cezara (cezzzq) Distante 27 Mai 2026, 10:43 Evaluare finalizată 100
Drugan Alexia (alexia_diana) Distante 21 Mai 2026, 11:33 Evaluare finalizată 100
P. Alessia (alessia_p04) Distante 17 Mai 2026, 21:38 Evaluare finalizată 100
Popescu Adnana (adn4na) Distante 17 Mai 2026, 17:42 Evaluare finalizată 100
Popescu Adnana (adn4na) Distante 17 Mai 2026, 17:41 Evaluare finalizată 80
Popescu Adnana (adn4na) Distante 17 Mai 2026, 17:40 Evaluare finalizată 80
Radu Maria (mariaazx7) Distante 17 Mai 2026, 12:29 Evaluare finalizată 100
Nit Andrei (pituioan) Distante 11 Mai 2026, 11:03 Evaluare finalizată 100
alexandru vladimir (Portallos) Distante 05 Mai 2026, 22:37 Evaluare finalizată 100
Murgoci Eduard (EdiCt11) Distante 04 Mai 2026, 20:25 Evaluare finalizată 100
Bica Andreea (andreea_bica) Distante 03 Mai 2026, 13:06 Evaluare finalizată 100
Bica Andreea (andreea_bica) Distante 03 Mai 2026, 13:05 Evaluare finalizată 80
Bica Andreea (andreea_bica) Distante 03 Mai 2026, 13:04 Evaluare finalizată 80
Voica Cornelia Nicoleta (vonicole) Distante 03 Mai 2026, 12:58 Evaluare finalizată 100
Batis Andrei (batas) Distante 02 Mai 2026, 10:50 Evaluare finalizată 100
ff fff (Andre1_0101) Distante 01 Mai 2026, 14:55 Evaluare finalizată 100
ff fff (Andre1_0101) Distante 01 Mai 2026, 14:49 Evaluare finalizată 20
ff fff (Andre1_0101) Distante 01 Mai 2026, 14:47 Evaluare finalizată 20
ff fff (Andre1_0101) Distante 01 Mai 2026, 14:47 Evaluare finalizată E.C
ff fff (Andre1_0101) Distante 01 Mai 2026, 14:47 Evaluare finalizată 0
ff fff (Andre1_0101) Distante 01 Mai 2026, 14:46 Evaluare finalizată 20
ff fff (Andre1_0101) Distante 01 Mai 2026, 14:45 Evaluare finalizată 20
Dumitrica Gheorghe (worstbyte) Distante 01 Mai 2026, 13:09 Evaluare finalizată 100
Somesan Paul Ioan (SomesanPaulIoan) Distante 28 Aprilie 2026, 16:17 Evaluare finalizată 100
Somesan Paul Ioan (SomesanPaulIoan) Distante 28 Aprilie 2026, 16:15 Evaluare finalizată 80
Crisan Nikita Alexandra (ale_crisan) Distante 27 Aprilie 2026, 15:26 Evaluare finalizată 80
Neculai Chrisian-Dragos (Dragos_Neculai) Distante 23 Aprilie 2026, 18:31 Evaluare finalizată 100
Neculai Chrisian-Dragos (Dragos_Neculai) Distante 23 Aprilie 2026, 18:31 Evaluare finalizată 80
Balea Maria Izabela (izabelamariabalea) Distante 20 Aprilie 2026, 05:05 Evaluare finalizată 100
Bălătici Alexandra (balatici_alexandra06) Distante 17 Aprilie 2026, 17:28 Evaluare finalizată 100
Bălătici Alexandra (balatici_alexandra06) Distante 17 Aprilie 2026, 17:28 Evaluare finalizată 80
Bălătici Alexandra (balatici_alexandra06) Distante 17 Aprilie 2026, 17:28 Evaluare finalizată 100
Chesa Darius Ioan (ChesaHCC) Distante 15 Aprilie 2026, 22:05 Evaluare finalizată 100
Andrici Leonard (Anjardo) Distante 15 Aprilie 2026, 02:57 Evaluare finalizată 100
Rosu Raluca (Ralu19) Distante 14 Aprilie 2026, 18:05 Evaluare finalizată 80
Varlan Cosmin (vcosmin) Distante 08 Aprilie 2026, 11:34 Evaluare finalizată 100
Varlan Cosmin (vcosmin) Distante 07 Aprilie 2026, 17:59 Evaluare finalizată 80
Varlan Cosmin (vcosmin) Distante 07 Aprilie 2026, 17:58 Evaluare finalizată 80
Rosu David (Renoxel) Distante 06 Aprilie 2026, 14:15 Evaluare finalizată 100
Marginean Denisa (Denisa_marginean) Distante 04 Aprilie 2026, 19:11 Evaluare finalizată 100
Marginean Denisa (Denisa_marginean) Distante 04 Aprilie 2026, 19:10 Evaluare finalizată 100
Du-te sus!