Capacity of a cut-set

Материал из WikiGrapp
Перейти к:навигация, поиск

Capacity of a cut-setпропускная способность разреза.

The capacity of a cut-set (P,P') is defined to be the sum of the capacities of those edges incident from vertices in P and incident to vertices in P'.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.