Главная / Графы и их применение / Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?

Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?

вопрос

Правильный ответ:

во всякой сети величина любого максимального потока равна пропускной способности любого минимального разреза
во всякой сети величина любого максимального потока меньше пропускной способности любого минимального разреза
во всякой сети величина любого максимального потока больше пропускной способности любого минимального разреза
данные величины несравнимы
Сложность вопроса
68
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Большое спасибо за помощь по intuit.
16 окт 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.