Разрез, лемма о потоке через разрез
Версия от 18:09, 12 декабря 2010; Tsar (обсуждение | вклад)
Эта статья находится в разработке!
Определение разреза
| Определение: |
| -разрезом в сети называется пара множеств , удоволетворяющих условиям:
1) 2) 3) |
| Определение: |
| [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] |
