Pagini recente » Diferente pentru problema/kfib intre reviziile 20 si 69 | Diferente pentru utilizator/crawler intre reviziile 17 si 16 | Diferente pentru problema/sir42 intre reviziile 21 si 17 | Diferente pentru utilizator/alex_mircescu intre reviziile 50 si 49 | Diferente pentru problema/flux1 intre reviziile 50 si 51
Nu exista diferente intre titluri.
Diferente intre continut:
# este restrictionata de capacitate, adica ∀ $i$, $j$ ∈ $V$ avem $f(i,j) ≤ cap(i,j)$
# este antisimetrica, adica ∀ $i$, $j$ ∈ $V$ avem $f(i,j) = -f(j,i)$
# fluxul se conserva, adica ∀ $i$ ∈ $V\{1,N}$ valoarea fluxului care intra in nodul respectiv este egala cu valoarea fluxlui care iese din nodul respectiv (∀ $i$ ∈ $V$ avem <tex>\sum_{j \in V}^{} f(i,j) = 0</tex>
# ∀ $i$ ∈ $V$ avem <tex>\sum_{j \in V}^{} f(i,j) = 0</tex>
Valoarea fluxului este <tex>F = \sum_{(1,i) \in E}^{} f(1,i)</tex>, adica fluxul total care pleaca din nodul sursa.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
