Величина разреза: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Величина разреза''' (''Value of a cut'') - сумма ''пропускных способностей'' дуг ''раз...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Величина разреза''' (''Value of a cut'') - | '''Величина разреза''' (''[[Value of a cut]]'') - сумма [[пропускная способность дуги|''пропускных способностей'' дуг]] ''[[разрез|разреза]]''. | ||
сумма ''пропускных способностей'' дуг ''разреза''. | |||
Другое | Другое название --- ''[[Пропускная способность разреза]]''. | ||
название --- ''Пропускная способность разреза''. | |||
==Литература== | ==Литература== | ||
[Берж], | [Берж], | ||
[Кристофидес] | [Кристофидес] | ||
Версия от 12:17, 7 октября 2009
Величина разреза (Value of a cut) - сумма пропускных способностей дуг разреза.
Другое название --- Пропускная способность разреза.
Литература
[Берж],
[Кристофидес]