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

(Отметьте один правильный вариант ответа.)

Варианты ответа

во всякой сети величина любого максимального потока меньше пропускной способности любого минимального разреза

во всякой сети величина любого максимального потока равна пропускной способности любого минимального разреза(Верный ответ)

во всякой сети величина любого максимального потока больше пропускной способности любого минимального разреза

данные величины несравнимы

Похожие вопросы

Что называется пропускной способностью разреза?

Может ли быть турнир полугамильтонов?

Сколько корневых вершин может быть у дерева?

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

Решение каждого ли лабиринта может быть найдено?

Граф, который может быть изображен проволочной моделью куба, =

Что называют величиной потока?

Что называется разрезом в сети?

Какая дуга в сети называется насыщенной?

Чему равна сумма чисел, стоящих в любом из столбцов матрицы инциденций?

Графы и их применение