4. Сетевые модели

Теорема о совместно согласованных потоках

Если – система совместно согласованных потоков и , то для потока поток оказывается ограничен потоками и .

4.3 Простые потоки

Простой поток в сети задается следующим образом:

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

называется простым потоком по цепи .

Аналогично задается простой поток по циклу. Очевидно, что величина простого потока по цепи всегда равна 1, а по циклу = 0.