(a,b)-Cut

Материал из WEGA
Версия от 15:11, 18 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>(a,b)</math>-Cut''' --- <math>(a,b)</math>-разрез. Given a graph <math>G</math>, '''<math>(a,b)</math>-C.''' is a set <math>F</math> of edges repres…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ (a,b) }[/math]-Cut --- [math]\displaystyle{ (a,b) }[/math]-разрез.

Given a graph [math]\displaystyle{ G }[/math], [math]\displaystyle{ (a,b) }[/math]-C. is a set [math]\displaystyle{ F }[/math] of edges representing (covering) all [math]\displaystyle{ (a,b) }[/math]-paths.