79
правок
Изменения
м
Нет описания правки
|id=flow_network
|definition=
'''Сеть''' (англ. '''flow network''') <tex>G=(V,E)</tex> представляет собой [[Основные определения теории графов|ориентированный граф#definition1]], в котором каждое [[Основные определения теории графов|ребро]] <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>.
}}
В транспортной сети выделяются две [[Основные определения теории графов|вершины]]: '''исток''' <tex>s</tex> и '''сток''' <tex>t</tex>.
