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
combinatorica este preferata mea (lui) 
Panaete Adrian (proflaurian) 
Visanescu Dragos Nicholas (DragosV) 
David Stefan (davidungureanupro) 
Silitră Gabriel - Ilie (SIlitraGabriel) 
Males Ionel (Ionel_Males123) 
Scripcaru Darius (DariusScripcaru) 
Dumitru Robert Ionut (robert_dumitru) 
cristache c (ina20) 
Marusteri Alex (AlexMarusteri) 
stroescu matei stefan (Maty2007) 
Julean Raul-Fabian (soyfabicreo)