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

Soluții trimise

Rezumat problemă

VarfuriPrietene
#4633

Se dă un graf orientat cu n vârfuri și m arce. Vârfurile x și y se numesc prietene dacă distanța minimă de la vârful x la vârful y este egală cu distanța minimă de la vârful y la vârful x. Distanța minimă de la vârful x la vârful y este egală cu lungimea celui mai scurt drum care are ca extremitate ințială vârful x și extremitate finală vârful y.

Determinați perechile de vârfuri prietene din graf.

Consola Muresan Ciprian (mcip1977) Ciprian Muresan medie Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Serb Iustinian (SerbIustinian) VarfuriPrietene 04 Iunie 2026, 17:50 Evaluare finalizată 100
Marinescu Alexia (alexia_ruxandra) VarfuriPrietene 04 Iunie 2026, 08:36 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) VarfuriPrietene 03 Iunie 2026, 11:03 Evaluare finalizată 100
Dore Octavian (_Octavian) VarfuriPrietene 03 Iunie 2026, 10:58 Evaluare finalizată 100
Trandafir Maria (mary_rose) VarfuriPrietene 03 Iunie 2026, 10:54 Evaluare finalizată 100
Trandafir Maria (mary_rose) VarfuriPrietene 03 Iunie 2026, 10:54 Evaluare finalizată 100
Epure Alexandru Mihai (Epure_Alexandruuu) VarfuriPrietene 28 Mai 2026, 11:49 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) VarfuriPrietene 26 Mai 2026, 23:52 Evaluare finalizată 100
Iancu Adriana Cristina (iancuadriana_cristina) VarfuriPrietene 25 Mai 2026, 10:45 Evaluare finalizată 0
verenciuc marian (marian0748verenciuc96) VarfuriPrietene 25 Mai 2026, 10:44 Evaluare finalizată 100
verenciuc marian (marian0748verenciuc96) VarfuriPrietene 25 Mai 2026, 10:44 Evaluare finalizată E.C
Iancu Adriana Cristina (iancuadriana_cristina) VarfuriPrietene 25 Mai 2026, 10:42 Evaluare finalizată 0
Iancu Adriana Cristina (iancuadriana_cristina) VarfuriPrietene 25 Mai 2026, 10:42 Evaluare finalizată E.C
verenciuc marian (marian0748verenciuc96) VarfuriPrietene 25 Mai 2026, 10:39 Evaluare finalizată E.C
Ungureanu Maya (ungureanu_maya) VarfuriPrietene 25 Mai 2026, 10:39 Evaluare finalizată 100
Cioban Tudor David (tudorcioban) VarfuriPrietene 25 Mai 2026, 10:37 Evaluare finalizată 100
verenciuc marian (marian0748verenciuc96) VarfuriPrietene 25 Mai 2026, 10:35 Evaluare finalizată 20
Lupu Alexandru (Lupu_Alexandru) VarfuriPrietene 25 Mai 2026, 10:34 Evaluare finalizată 100
Lupu Alexandru (Lupu_Alexandru) VarfuriPrietene 25 Mai 2026, 10:34 Evaluare finalizată 20
verenciuc marian (marian0748verenciuc96) VarfuriPrietene 25 Mai 2026, 10:32 Evaluare finalizată 20
verenciuc marian (marian0748verenciuc96) VarfuriPrietene 25 Mai 2026, 10:26 Evaluare finalizată 20
Ursu Ioana (IoanaUrsu) VarfuriPrietene 25 Mai 2026, 10:24 Evaluare finalizată 100
Ilea Iustin (ileaIustin) VarfuriPrietene 20 Mai 2026, 10:02 Evaluare finalizată 0
Pislaru Natalia (Natalia244psrl) VarfuriPrietene 20 Mai 2026, 10:01 Evaluare finalizată 0
Ilea Iustin (ileaIustin) VarfuriPrietene 20 Mai 2026, 09:50 Evaluare finalizată E.C
Talpan Gabriel (Gabriel_Alexandru) VarfuriPrietene 19 Mai 2026, 19:42 Evaluare finalizată 20
Radu David (29haloosdvd) VarfuriPrietene 17 Mai 2026, 19:43 Evaluare finalizată 100
Radu David (29haloosdvd) VarfuriPrietene 17 Mai 2026, 19:41 Evaluare finalizată 20
Radu David (29haloosdvd) VarfuriPrietene 17 Mai 2026, 19:39 Evaluare finalizată 20
popa ana (ana_86) VarfuriPrietene 14 Mai 2026, 22:26 Evaluare finalizată 20
popa ana (ana_86) VarfuriPrietene 14 Mai 2026, 22:24 Evaluare finalizată 20
Neculai Chrisian-Dragos (Dragos_Neculai) VarfuriPrietene 14 Mai 2026, 17:49 Evaluare finalizată 100
Neculai Chrisian-Dragos (Dragos_Neculai) VarfuriPrietene 14 Mai 2026, 17:48 Evaluare finalizată 80
Neculai Chrisian-Dragos (Dragos_Neculai) VarfuriPrietene 14 Mai 2026, 17:48 Evaluare finalizată 20
Popa Alexandra (alexandra_popa1) VarfuriPrietene 14 Mai 2026, 10:39 Evaluare finalizată 100
Codreanu Andreea (andreea_cod) VarfuriPrietene 14 Mai 2026, 10:31 Evaluare finalizată 100
Ciobanu Maya (maya124233) VarfuriPrietene 14 Mai 2026, 10:20 Evaluare finalizată 100
Fronea Ilinca (ilinca_fronea2023) VarfuriPrietene 14 Mai 2026, 09:50 Evaluare finalizată 100
Dascalescu Ioan-Casian (Ioan_Casian) VarfuriPrietene 14 Mai 2026, 09:40 Evaluare finalizată 100
Jigăranu Ioana (Ioana_Delia) VarfuriPrietene 14 Mai 2026, 01:28 Evaluare finalizată 100
Cantea Alexandru (CanteaAlexandru) VarfuriPrietene 13 Mai 2026, 22:36 Evaluare finalizată 100
Spiridon Amalia (Amalia_Elena_Spiridon) VarfuriPrietene 13 Mai 2026, 20:41 Evaluare finalizată 100
Toncean Daria (Daria_T18) VarfuriPrietene 13 Mai 2026, 17:45 Evaluare finalizată 100
Toncean Daria (Daria_T18) VarfuriPrietene 13 Mai 2026, 17:32 Evaluare finalizată 20
Toncean Daria (Daria_T18) VarfuriPrietene 13 Mai 2026, 17:30 Evaluare finalizată 20
Toncean Daria (Daria_T18) VarfuriPrietene 13 Mai 2026, 17:23 Evaluare finalizată 20
Carp Diana (dianacarp) VarfuriPrietene 13 Mai 2026, 16:52 Evaluare finalizată 100
Badoiu Cristian (bcristis) VarfuriPrietene 13 Mai 2026, 10:39 Evaluare finalizată 100
Asanache Andreia Stefania (asanache_andreia_stefania) VarfuriPrietene 13 Mai 2026, 10:37 Evaluare finalizată 100
Cristea Ana-Maria (AnaMaryaaa) VarfuriPrietene 12 Mai 2026, 22:52 Evaluare finalizată 100
Du-te sus!