Реферат: Элементы комбинаторики. Правила умножения и сложения

Дуга e_i называется насыщенной, если (если допустимый поток равен пропускной способностью)

Суммарный поток, вытекающий из источника, равен суммарному потоку, втекающему в сток. Этот поток будем называть потоком в сети.

27. Полный и максимальный потоки в сети.

Поток называется полным , если путь из источника в сток содержит хотя бы одну насыщенную дугу.

Поток называется максимальным , если он принимает максимальное значение по сравнению с остальными потоками в сети.