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

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

Текущая версия от 13:08, 25 ноября 2010

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

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.