Pagini recente » Diferente pentru problema/rmq intre reviziile 9 si 10 | Atasamentele paginii Qbyx | Diferente pentru problema/frac intre reviziile 5 si 3 | Atasamentele paginii Profil stef0n2005 | 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.
