По матрице пропускных способностей дуг графа G найти максимальный поток от вершины s = x1 до вершины t = x7 и указать минимальный разрез

С помощью алгоритма Форда-Фалкерсона найдем наибольший поток из x1 в x7.
Шаг 1. Выбираем произвольный поток, например, x1 – x3 – x2 – x7. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 3. Уменьшаем пропускные способности дуг этого потока на 3, насыщенную дугу x3 – x2 вычеркиваем.
Шаг 2. Выбираем произвольный поток, например, x1 – x3 – x4 – x7 . Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 2. Уменьшаем пропускные способности дуг этого потока на 2, насыщенную дугу x1 – x3 вычеркиваем.
Шаг 3. Выбираем произвольный поток, например, x1 – x6 – x7. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 5