141
правка
Изменения
→Определение сети
|definition=
<b>Сетью</b> называется взвешенный ориентированный граф <tex>G=(V,E,c)</tex>, где <tex>c\colon E\to R</tex> - весовая функция.
}}
{{Определение
|definition=
<b>Транспортная сеть</b> (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>.
}}
