Capacity of a cut-set

Материал из WikiGrapp
Версия от 15:31, 24 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Capacity of a cut-set''' --- пропускная способность разреза. The '''capacity of a cut-set''' <math>(P,P')</math> is defined to be th…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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