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