1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) н...

Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) найдите минимальный разрез и его пропускную способность. ... Для следующей сети с указанными пропускными способностями дуг 1)

«Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) найдите минимальный разрез и его пропускную способность. ... Для следующей сети с указанными пропускными способностями дуг 1)»
  • Высшая математика

Условие:

Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) найдите минимальный разрез и его пропускную способность.

 

 

Решение:

1 шаг. Выбираем поток, например, 0-1-2-5-6. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 3.

У...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет