Минимизация определяющих ориентированных сетей с произвольными пропускными способностями дуг

Рассматриваются преобразования ориентированных сетей с произвольными пропускными способностями дуг, заключающееся в стягивании дуг. Даются условия, при которых полученные сети однозначно определяют потоки в исходной сети. Такие сети называются определяющими данную. Исследуется структура определяющих сетей и решается задача их минимизации.