Величина потока

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Величина потока (Value of a flow) - сумма дуговых потоков на дугах, исходящих из входа сети. Равна сумме дуговых потоков на дугах, заходящих в выход сети.

Литература

[Берж],

[Кристофидес]