Pagini recente » Substr | Atasamentele paginii Profil alex95pan | Diferente pentru problema/laser intre reviziile 8 si 18 | Atasamentele paginii Profil fenea95 | Diferente pentru problema/conexidad intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinţă
Să i se adauge grafului un număr minim de muchii, astfel încât acesta să devină conex.
Fie $extra{~i~}$ numărul de muchii nou-adăugate care sunt incidente cu nodul $i$, iar $max_extra$ cea mai mare dintre valorile $extra{~1~}$ , $extra{~2~}$ ,... , $extra{~$~}$N$ . Mulţimea de muchii adăugate trebuie să respecte condiţia ca valoarea $max_extra$ să fie minimă.
Fie $extra{~i~}$ numărul de muchii nou-adăugate care sunt incidente cu nodul $i$, iar $max_extra$ cea mai mare dintre valorile $extra{~1~}$ , $extra{~2~}$ ,... , $extra{~N~}$ . Mulţimea de muchii adăugate trebuie să respecte condiţia ca valoarea $max_extra$ să fie minimă.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
