Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Unire
#3364
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
Unire
#3364
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
Stefan Dascalescu (stefdasca.ro) (stefdasca)
Stefan Dascalescu
medie
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
componente conexe
Bohonyi Martin (Martin_Bohonyi) 
Arsenie Bogdan (BogdanArsenie) 
Dima Teodora (TeoDimaR) 
Pop Ionut (Ionut44) 
roman andreea-alexandra (AndreeaRoman6) 
Manolea Andrei (Manole_TacZz) 
Oprica Robert-Gabriel (robert_oprica) 
Rusu Robert (robwolf) 
But Andrei (But_Andrei) 
Fasioiu Bogdan (Bogdan5553) 
Ban Larisa (banlarisa07) 
Domnariu Casiana (casi700) 
Fleschin Ștefania (stefi14) 
Bostan Nicholas (Nicholas2) 
Armeneciu Nadia (nadia_armenciu) 
Saftescu Bogdan (Saftescu_Bogdan) 
oprenea sara (saraaaaaaaaa13) 
Cazacu Vlad-George (CazacuVlad)