(a,b)-Cut

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

\;(a,b)-Cut\;(a,b)-разрез.

Given a graph \;G, \;(a,b)-Cut is a set \;F of edges representing (covering) all \;(a,b)-paths.

Литература

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