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