Аноним

Величина потока: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Величина потока''' (''[[Value of a flow]]'') - сумма ''дуговых [[поток|потоков]]'' на [[дуга|дугах]], исходящих из [[вход|входа]] [[сеть|сети]]. Равна сумме дуговых потоков на дугах, заходящих в [[выход|выход]] сети.
'''Величина потока''' (''[[Value of a flow]]'') сумма ''дуговых [[поток|потоков]]'' на [[дуга|дугах]], исходящих из [[вход|входа]] [[сеть|сети]]. Равна сумме дуговых потоков на дугах, заходящих в [[выход|выход]] сети.
==Литература==
==Литература==
[Берж],  
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
 
[Кристофидес]
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.