Изменения
→Теоремы
Идея доказательства следующая. Сперва мы
получим оценку длины слоистой сети с точки зрения величины максимального потока и другого интересующего нас
параметра(здесь мы рассматриваем P и C).Эта оценка будет возрастающей функцией интересующего параметра
и убывающей функцией от максимального потока. Мы разобьем вычисление максимального потока на 2 части.
В первой мы предполагаем, что поток достиг величины, находящейся в пределах <tex>\bar{F}</tex> от оптимального. Таким образом, потребуется
