Перечислите характеристики графа, имеющую структуру «сеть». Постройте данную структуру.

Сеть это граф который имеет следующие свойства:

- ориентированный

- каждое ребро имеет положительную пропускную

Объяснение:

Пример сети с источником s и стоком t (см на рисунок)

Первое число означает величину потока, второе — пропускную ребра. Кроме того, величина потока на ребре никогда не превышает пропускную этого ребра.