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