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
Stefan Rares (rares2070000000) 
Ilie Raul (Raul_Ilie) 
Matei Trandafir (Mateixx1) 
Virtopeanu Andrei (Torna3o) 
Biclineru Radu (Radu_Bicli) 
Stan Eduard Sorin (staneduard) 
Buta Diana (dianabuta) 
Nastase Anamaria (AnamariaNastase005) 
Duca Ovidiu (DucaOvidiu) 
Matei Cosmin (ryoto) 
Edu Mihai (EDU_mihai22) 
JECAN calin (CalinJ) 
Radu Indolean (Radu_CNGM) 
Stoica Lorena (stoica_lorena20) 
Edwin Istrate (EdwinIstrate) 
Chelaru Eduard (ChelaruEduard) 
Dumitrache Alexandra (DumitracheAlexandra) 
Mihai Roman (mihai201) 
Borca Radu (Radu_Borca) 
Petrescu Theodor (theodor_petrescu)