Заданы сеть и начальный поток f. Требуется построить максимальный поток. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Заданы сеть и начальный поток f. Требуется построить максимальный поток

Заданы сеть и начальный поток f. Требуется построить максимальный поток .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.

Ответ

максимальный поток =16, минимальное сечение.

Решение

Потяни, чтобы посмотреть

Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых и обратных дуг, соединяющих вершины s=1→3←2→t=4. Пометки указанных вершин
Добавка к потоку:
Построим новый поток ,
Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых дуг, соединяющих вершины s=1→3→t=4 . Пометки указанных вершин
Добавка к потоку:
Построим новый поток ,
Путь из 1 в 4, на котором возможно увеличение потока построить не удалось, до стока t не дошли, поток максимален
Найдем минимальное сечение

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Разложить в ряд Тэйлора функцию в окрестности точки x=0

271 символов

Высшая математика

Контрольная работа

Даны числа z1=3cos5π2+i∙sin5π2 z2=5cos3π4+i∙sin3π4

361 символов

Высшая математика

Контрольная работа

Исследовать на абсолютную и условную сходимость знакочередующийся ряд: n=1∞(-1)n+12n+1n.

287 символов

Высшая математика

Контрольная работа

Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.