Аноним

Поток: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Поток''' (''Flow'') - целочисленная функция <math>f(e)</math>, определенная на множеств...)
 
Нет описания правки
Строка 1: Строка 1:
'''Поток''' (''Flow'') -  
'''Поток''' (''[[Flow]]'') -  
целочисленная функция <math>f(e)</math>, определенная на множестве <math>E</math> дуг
целочисленная функция <math>f(e)</math>, определенная на множестве <math>E</math> [[дуга|дуг]]
'' транспортной сети'' и удовлетворяющая следующим условиям:
'' [[транспортная сеть|транспортной сети]]'' и удовлетворяющая следующим условиям:


1) <math>0\leq r(e) \leq f(e) \leq c(e), \; e \in E</math>;
1) <math>0\leq r(e) \leq f(e) \leq c(e), \; e \in E</math>;