2015-06-30
241
Определим на сети два особых узла. Узел А назовем пунктом отправления или источником, а пункт В – пунктом назначения или стоком. Все остальные узлы будем называть промежуточными или транзитными.
Далее определим транспортный поток как множество неотрицательных действительных чисел, удовлетворяющих следующему соотношению:
Это соотношение говорит о том, что чистый поток равен нулю для каждого узла сети, кроме пункта отправления и пункта назначения. Поэтому данное соотношение носит название условий непрерывности потока в сети.
Эти условия необходимо понимать следующим образом (Рисунок 15).
Рисунок 15 – К определению условий непрерывности потока в сети
Левая сумма 
– это сумма потоков, стекающихся в j -й узел; правая сумма 
– сумма потоков, истекающих из j -го узла.
Проиллюстрируем условия непрерывности потока в сети на примере (Рисунок 16).
