Сеть это граф который имеет следующие свойства:
- ориентированный
- каждое ребро имеет положительную пропускную
Объяснение:
Пример сети с источником s и стоком t (см на рисунок)
Первое число означает величину потока, второе — пропускную ребра. Кроме того, величина потока на ребре никогда не превышает пропускную этого ребра.
