Pagini recente » Diferente pentru utilizator/cdenis intre reviziile 4 si 3 | Diferente pentru blog/acm-2013-etapa-nationala intre reviziile 25 si 26 | Istoria paginii problema/pq | Diferente pentru problema/drepte3 intre reviziile 9 si 4 | Diferente pentru problema/critice2 intre reviziile 3 si 4
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 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 critice din graf.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
