Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3364
Unire
Gigel are un graf cu n noduri și m muchii, care nu este conex. El dorește să afle răspunsul la două întrebări:
1) Care este numărul minim de muchii ce trebuie ađugate astfel încât graful să devină conex?
2) Dacă costul adăugării unei muchii între nodurile a și b este a + b, care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex?
-
Fișiere
-
Stefan Dascalescu (stefdasca.ro) (stefdasca)
-
Stefan Dascalescu
-
medie
-
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
-
componente conexe
#3364
Unire
Gigel are un graf cu n noduri și m muchii, care nu este conex. El dorește să afle răspunsul la două întrebări:
1) Care este numărul minim de muchii ce trebuie ađugate astfel încât graful să devină conex?
2) Dacă costul adăugării unei muchii între nodurile a și b este a + b, care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex?
- Fișiere
-
- Stefan Dascalescu
- medie
- Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate
- componente conexe
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Vladu David (DavidVladu)
|
Unire | 07 Septembrie 2024, 14:40 | Evaluare finalizată | 51 | ||
|
Vladu David (DavidVladu)
|
Unire | 07 Septembrie 2024, 14:39 | Evaluare finalizată | 44 | ||
|
Vladu David (DavidVladu)
|
Unire | 07 Septembrie 2024, 14:38 | Evaluare finalizată | E.C | ||
|
Vladu David (DavidVladu)
|
Unire | 07 Septembrie 2024, 14:31 | Evaluare finalizată | 41 | ||