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

ответ

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

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

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

Объяснение:

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

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