Изменения

Рассмотрим приведённую справа сеть, с источником <mathtex>\ s</mathtex>, стоком <mathtex>\ t</mathtex>, пропускными способностями рёбер <mathtex>\ e_1</mathtex>, <mathtex>\ e_2</mathtex> и <mathtex>\ e_3</mathtex> соответственно <mathtex>\ 1</mathtex>, <mathtex>r=(\sqrt{5}-1)/2</mathtex> и <mathtex>\ 1</mathtex> и пропускной способностью всех остальных рёбер, равной целому числу <mathtex>M \ge 2</mathtex>. Константа <mathtex>\ r</mathtex> выбрана так, что <mathtex>\ r^2 = 1 - r</mathtex>. Мы используем пути из остаточного графа, приведённые в таблице, причём <mathtex>\ p_1 = \{ s, v_4, v_3, v_2, v_1, t \}</mathtex>, <mathtex>\ p_2 = \{ s, v_2, v_3, v_4, t \}</mathtex> и <mathtex>\ p_3 = \{ s, v_1, v_2, v_3, t \}</mathtex>.