Изменения

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

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

3 байта убрано, 13:57, 13 декабря 2015
Определение разреза
<b><tex>(s,t)</tex>-разрезом</b> (англ. ''s-t cut'') <tex>\langle S,T\rangle</tex> в сети <tex>G</tex> называется пара множеств <tex>S,T</tex>, удоволетворяющих условиям:
1) # <tex>s\in S, t\in T</tex> 2) # <tex>S = V\setminus T</tex>
}}
Анонимный участник

Навигация