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