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