О потоках в сетях с барьерной достижимостью

Рассмотрена задача о потоках в сетях с ограничениями на достижимость барьерного типа. Представлены новые определения, позволяющие описать поток в сети с ограничениями на достижимость, в частности, представление потока как вектор-функции. Условия сохранения потока и ограничения максимального потока по дуге сформулированы в терминах вектор-функции. Это позволяет рассматривать потоковые задачи, не переходя к развертке, которая является графом со связанными дугами.