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