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].