Изменения

{{Определение

|definition=

'''Сеть''' (англ. '''Flow network''') <tex>G=(V,E)</tex> представляет собой ориентированный граф, в котором каждое ребро <tex>(u,v)\in E</tex> имеет неотрицательную '''пропускную способность''' (англ. '''capacity''') <tex>c(u,v)>0</tex>. Если <tex>(u,v)\notin E</tex>, предполагается что <tex>c(u,v)=0</tex>.