Разрез, лемма о потоке через разрез

Материал из Викиконспекты
Версия от 18:07, 12 декабря 2010; Tsar (обсуждение | вклад) (Новая страница: «== Определение разреза == {{Определение |definition= <b><tex>(s,t)</tex>-разрезом</b> <tex><S,T></tex> в сети <tex>G</tex>…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Определение разреза

Определение:
[math](s,t)[/math]-разрезом [math]\lt S,T\gt [/math] в сети [math]G[/math] называется пара множеств [math]S,T[/math], удоволетворяющих условиям:

1) [math]s\in S, t\in T[/math]

2) [math]S\cup T=V[/math]

3) [math]S\cap T=\emptyset[/math]