Question

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

Answer 1

Ответ:

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

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

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

Объяснение:

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

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