ПОТОК В СЕТИ

— модель математическая однородных физических потоков, например, потоков однопродуктовых грузов по транспортной сети, потоков однотипной информации в сетях связи, потоков жидкости в трубопроводе и т. п.

Граф Бержа определяет следующую сеть. Каждой дуге поставлено в соответствие неотрицательное число ее пропускная способность. Каждой вершине поставлено в соответствие действительное число ее интенсивность, причем

Тогда П. в. с. наз. ф-ция определенная на мн-ве V и удовлетворяющая следующим условиям:

где .

Значение величиной потока по дуге Ур-ния (1) являются ур-ниями сохранения или непрерывности. Они отражают тот факт, что для любой вершины разность между величиной вытекающего потока и величиной втекающего потока должна равняться ее интенсивности. Неравенства (2) указывают на то, что величина потока по дуге не должна превышать пропускной способности ЭТОЙ дуги. Мельник.