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

Величина потока (посмотреть исходный код)

210 байт добавлено , 25 ноября 2010

нет описания правки

4634

правки

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