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
Cret Cristian (Cret_Cristian) VarfuriPrietene 21 Iunie 2026, 15:38 Evaluare finalizată 100
Cret Cristian (Cret_Cristian) VarfuriPrietene 21 Iunie 2026, 15:38 Evaluare finalizată 100
Cret Cristian (Cret_Cristian) VarfuriPrietene 21 Iunie 2026, 15:29 Evaluare finalizată 40
Cret Cristian (Cret_Cristian) VarfuriPrietene 21 Iunie 2026, 15:27 Evaluare finalizată 20
Popescu Stefana (PopescuStefana) VarfuriPrietene 17 Iunie 2026, 10:52 Evaluare finalizată 100
Ianis . (Ianis_Badita) VarfuriPrietene 17 Iunie 2026, 09:34 Evaluare finalizată 100
Gherghina Valentin (Vali_Gherghina) VarfuriPrietene 16 Iunie 2026, 22:21 Evaluare finalizată 100
Tătar Cristian - Vlad (cristian2710) VarfuriPrietene 16 Iunie 2026, 18:29 Evaluare finalizată 100
Buzulica Alexandra Maria (alexandra_buzulica) VarfuriPrietene 16 Iunie 2026, 17:01 Evaluare finalizată 100
Rogociu Radu (rogociu_radu) VarfuriPrietene 16 Iunie 2026, 16:11 Evaluare finalizată 100
Plastoi Arin (PlastoiArin) VarfuriPrietene 16 Iunie 2026, 14:58 Evaluare finalizată 100
Plastoi Rares (PlastoiRares) VarfuriPrietene 16 Iunie 2026, 14:57 Evaluare finalizată 100
Tudorescu Edi (edi_tudorescu) VarfuriPrietene 16 Iunie 2026, 14:11 Evaluare finalizată 100
vilceanu alesia (vilceanualesia) VarfuriPrietene 15 Iunie 2026, 21:58 Evaluare finalizată 100
Gherlan Cristina (GherlanCristina) VarfuriPrietene 15 Iunie 2026, 21:39 Evaluare finalizată 100
Fulga Lucian (Lucian_Alessandro) VarfuriPrietene 15 Iunie 2026, 18:05 Evaluare finalizată 100
Rasoveanu Rebeca (BigRebeca) VarfuriPrietene 15 Iunie 2026, 17:38 Evaluare finalizată 100
scheau alexia (ScheauAlexia) VarfuriPrietene 15 Iunie 2026, 14:26 Evaluare finalizată 100
scheau alexia (ScheauAlexia) VarfuriPrietene 15 Iunie 2026, 14:25 Evaluare finalizată 0
Alexandru Daria (daria_alexandru) VarfuriPrietene 15 Iunie 2026, 12:57 Evaluare finalizată 100
Machidon Alexandru (Al3xz) VarfuriPrietene 15 Iunie 2026, 12:17 Evaluare finalizată 100
Machidon Alexandru (Al3xz) VarfuriPrietene 15 Iunie 2026, 12:16 Evaluare finalizată 20
Machidon Alexandru (Al3xz) VarfuriPrietene 15 Iunie 2026, 12:13 Evaluare finalizată 80
Chirilă Andrei (Andrei_Chirila) VarfuriPrietene 05 Iunie 2026, 14:05 Evaluare finalizată 100
Chirilă Andrei (Andrei_Chirila) VarfuriPrietene 05 Iunie 2026, 14:03 Evaluare finalizată 80
Chirilă Andrei (Andrei_Chirila) VarfuriPrietene 05 Iunie 2026, 14:01 Evaluare finalizată 80
Miron Lucia (lucia_miron) VarfuriPrietene 05 Iunie 2026, 13:43 Evaluare finalizată 100
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
Du-te sus!