Pagini recente » Atasamentele paginii oni_wellcode_day_1 | Diferente pentru problema/palin3 intre reviziile 39 si 38 | Monitorul de evaluare | Istoria paginii utilizator/ocultcoders | Diferente pentru problema/critice2 intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="critice2") ==
Se da un graf neorientat cu $N$ noduri si $M$ muchii. Vrem sa adaugam la acest graf alte $E$ muchii, insa vom adauga o muchie $i$ din cele $E$ muchii cu probabilitatea $P[i]$. Vrem ca la final sa stim numarul mediu de muchii critice din graf.
Se da un graf neorientat cu $N$ noduri si $M$ muchii. Vrem sa adaugam la acest graf alte $E$ muchii, insa vom adauga o muchie $i$ din cele $E$ muchii cu probabilitatea $P[i]$. Vrem ca la final sa stim numarul mediu de muchii din graf.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
