Pagini recente » Diferente pentru problema/negot intre reviziile 3 si 2 | Atasamentele paginii Profil T30 | Diferente pentru problema/dir intre reviziile 6 si 7 | Diferente pentru utilizator/alex_mercer intre reviziile 3 si 1 | Diferente pentru problema/critice2 intre reviziile 5 si 6
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 conex 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.
