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

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

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

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

4194

правки

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