Поток на дуге и техническая оснащенность дуги
Введем далее две важные для дальнейшего изложения характеристики дуги графа: поток на дуге и техническую оснащенность дуги .
Под потоком в сети понимается количество транспортных средств и (или) пассажиров, перемещающихся в единицу времени по некоторым дугам в сети из пункта отправления в пункт назначения.
Предполагается, что поток на дуге задается неотрицательным действительным числом .