141
правка
Изменения
м
→Поток через разрез
|proof =
<tex>{c(S,T)-f(S,T)=\sum\limits_{u\in S}\sum\limits_{v\in T}c(u,v)-\sum\limits_{u\in S}\sum\limits_{v\in T}f(u,v)=
\sum\limits_{u\in S}\sum\limits_{v\in T}(c(u,v)-f(u,v))>\ge 0}</tex>, из-за органичений пропускных способностей (<tex>f(u,v)\le c(u,v)</tex>).
}}
