Pagini recente » Atasamentele paginii Profil baTTLe4u_15 | Diferente pentru problema/arcas intre reviziile 4 si 45 | viteza2 | Profil Gabriel_Andrei | Diferente pentru problema/conexidad intre reviziile 6 si 5
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.
