Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2968
conexidad
Fie un graf neorientat cu N noduri și M muchii, care NU este conex. Să i se adauge grafului un număr minim de muchii, astfel încât acesta să devină conex. Fie extrai numărul de muchii nou-adăugate care sunt incidente cu nodul i, iar max_extra cea mai mare dintre valorile extra1, extra2,… , extraN. Mulțimea de muchii adăugate trebuie să respecte condiția ca valoarea max_extra să fie minimă.
OJI 2019
-
Fișiere
-
Pracsiu Dan (dnprx)
-
Mihai Calancea
-
concurs
-
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
-
componente conexe
#2968
conexidad
Fie un graf neorientat cu N noduri și M muchii, care NU este conex. Să i se adauge grafului un număr minim de muchii, astfel încât acesta să devină conex. Fie extrai numărul de muchii nou-adăugate care sunt incidente cu nodul i, iar max_extra cea mai mare dintre valorile extra1, extra2,… , extraN. Mulțimea de muchii adăugate trebuie să respecte condiția ca valoarea max_extra să fie minimă.
OJI 2019
- Fișiere
-
- Mihai Calancea
- concurs
- Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate
- componente conexe
Torcea Rares-Mihai (raresinformaticianul) 
Raileanu Alexandru (AlexandruR2008) 
qwerty qwerty (totceaiepejumate) 
Tomita Matey (mateytomita) 
Bandila Darius (dariusbandila17) 
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) 
Cretu Sebastian (sebicretu) 
mrvalentyn pe github (mrvalentyn) 
Micu Stefan (TeodorStefan) 
Stancu Stefan (Stefan5419) 
instagram : daryuf1 (DaryuF) 
Alex Tofanl (Tofan_Alex)