Capacity of a cut-set: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Capacity of a cut-set''' --- пропускная способность разреза. The '''capacity of a cut-set''' <math>(P,P')</math> is defined to be th…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Capacity of a cut-set''' | '''Capacity of a cut-set''' — ''[[пропускная способность разреза]].'' | ||
The '''capacity of a cut-set''' <math>(P,P')</math> is defined to be the sum of | The '''capacity of a cut-set''' <math>(P,P')</math> is defined to be the sum of | ||
the capacities of those edges incident from vertices in <math>P</math> and | the capacities of those [[edge|edges]] incident from [[vertex|vertices]] in <math>P</math> and | ||
incident to vertices in <math>P'</math>. | incident to vertices in <math>P'</math>. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 17:10, 25 апреля 2012
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.