272
правки
Изменения
→Оценка времени работы
1
|statement=
Максимальный поток в сети <tex> G </tex> ограничен сверху значением <tex> |f_k| + 2^k E </tex>, где <tex> |f_k| </tex> {{{- --}}} значение потока при масштабе <tex> \Delta = 2^k </tex>.
|proof=
[[Файл: scaling.jpg|250px|thumb|Разрез <tex> C_k </tex>]]