Изменения
Нет описания правки
{{Лемма
|about =
о величине потока
|statement =
Пусть <tex>\langle S,T\rangle</tex> — разрез в <tex>G</tex>. Тогда <tex>f(S,T)=|f|</tex>.
{{Лемма
|about =
о максимальном потоке и минимальном разрезе
|statement =
Если <tex>f(S,T)=c(S,T)</tex>, то поток <tex>f</tex> — максимален, а разрез <tex>\langle S,T\rangle</tex> — минимален.
