Глава 8 Потоки в сетях
2.62M
Category: mathematicsmathematics

Потоки в сетях. Глава 8

1. Глава 8 Потоки в сетях

1

2.

2

3.

8.1. Постановка задачи
3

4.

Транспортная сеть
Транспортной сетью – transportation network называется
связный ориентированный униграф без петель,
удовлетворяющий следующим условиям:
1. Существует единственная вершина, в которую не идет ни
одна дуга. Эта вершина называется источником - source и
обозначается
English     Русский Rules