Capacity of a cut-set: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Capacity of a cut-set''' --- пропускная способность разреза. The '''capacity of a cut-set''' <math>(P,P')</math> is defined to be th…»)
(нет различий)

Версия от 15:31, 24 февраля 2011

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