Изменения
→Поток через разрез
{{Определение
|definition=
'''Пропускная способность разреза ''' <tex>\langle S,T\rangle</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>\langle S,T\rangle</tex> обозначается <tex>f(S,T)</tex> и вычисляется по формуле: <tex>f(S,T)=\sum\limits_{u\in S}\sum\limits_{v\in T}f(u,v)</tex>.
}}
{{Определение
|definition=
'''Минимальным разрезом ''' называется разрез с минимально возможной пропускной способностью
}}
