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

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

• # Сумма пропускных способностей рёбер разреза называется
• # Количество обработок насыщенных дуг ограничено сверху значением
• # В каком случае может применятся алгоритм упаковки?
• # Всякую задачу, принадлежащую NP, можно решить
• # Задача с числовыми параметрами - это задача, в которой