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