NP-трудность комбинаторной задачи нахождения максимального потока

В статье рассмотрена задача нахождения максимального потока с дополнительными комбинаторными ограничениями, которая является обобщением классической задачи нахождения максимального потока. Доказана NP-трудность задачи.