Capacity of a cut-set
Перейти к навигации
Перейти к поиску
Capacity of a cut-set — пропускная способность разреза.
The capacity of a cut-set [math]\displaystyle{ (P,P') }[/math] is defined to be the sum of the capacities of those edges incident from vertices in [math]\displaystyle{ P }[/math] and incident to vertices in [math]\displaystyle{ P' }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.