Pagini recente » Diferente pentru problema/tablite intre reviziile 24 si 25 | Diferente pentru problema/cenzurate intre reviziile 10 si 11 | Diferente pentru problema/poligon3 intre reviziile 9 si 8 | Diferente pentru problema/swaps intre reviziile 21 si 6 | 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.
