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
Scripcaru Darius (DariusScripcaru) 
Dumitru Robert Ionut (robert_dumitru) 
cristache c (ina20) 
Marusteri Alex (AlexMarusteri) 
matei stefan (Maty2007) 
Julean Raul-Fabian (soyfabicreo) 
Gheorghică Alexandru Daniel (alex_2747) 
Jianu Dorin (Speezy2k) 
Alecu Alexandru (Alecu_Alexandru) 
Nicolaescu Andrei (NicolaescuAndrei) 
Szekely Edith (tzitzi) 
Pătrășcanu Theodor-Alexandru (TheodorPatrascanu) 
Rusu Stefan (Hiken) 
-Ilea Bogdan- (Ilea_Bogdan) 
Iuoras Andrei (IuorasAndrei)