Изменения

Перейти к: навигация, поиск

Разрез, лемма о потоке через разрез

281 байт добавлено, 15:12, 19 декабря 2010
Поток через разрез
{{Определение
|definition=
Пропускная способность разреза <tex><S,T></tex> обозначается <tex>c(S,T)</tex> и вычисляется по формуле: <tex>c(S,T)=\sum\limits_{u\in S}\sum\limits_{v\in T}c(u,v)</tex>.}} {{Определение|definition=Поток в разрезе <tex><S,T></tex> обозначается <tex>f(S,T)</tex> и вычисляется по формуле: <tex>f(S,T)=\sum\limits_{u\in S}\sum\limits_{v\in T}f(u,v)</tex>.
}}
141
правка

Навигация