Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2968
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
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
Pracsiu Dan (dnprx)
Mihai Calancea
concurs
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
componente conexe
Cernat Calin (Calinul) 
alexandru vladimir (Portallos) 
Luca Mirsolea (LucaMirsolea14) 
Pancu Iustin (iustinionut2009) 
Peter Tobias (PeterTobias) 
Baican Vlad (08xVlAD) 
Todoran Ștefania (stefania_todoran) 
Carjila Rares (rares_carjila) 
Dabu Matei (m_at_eI) 
Tuburlui Mihai (TuburluiMihai) 
unknown spy (NightTiger8S) 
Dan Diana Maria (Diana_Dam) 
Calin Robert (Zerox23) 
Timar Raul (raultimar)