Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4633
VarfuriPrietene
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.
-
Consola
-
Muresan Ciprian (mcip1977)
-
Ciprian Muresan
-
medie
-
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
#4633
VarfuriPrietene
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.
- Consola
-
- Ciprian Muresan
- medie
- Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Vladu David (DavidVladu)
|
VarfuriPrietene | 08 Noiembrie 2024, 14:37 | Evaluare finalizată | 100 | ||
|
Vladu David (DavidVladu)
|
VarfuriPrietene | 08 Noiembrie 2024, 14:37 | Evaluare finalizată | 80 | ||
|
Vladu David (DavidVladu)
|
VarfuriPrietene | 08 Noiembrie 2024, 12:21 | Evaluare finalizată | 40 | ||