Изменения

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

2 байта добавлено, 22:30, 14 декабря 2015

→‎Поток через разрез

{{Лемма

|statement =

Пусть <tex>\langle S,T\rangle</tex> - — разрез в <tex>G</tex>. Тогда <tex>f(S,T)=|f|</tex>.

|proof =

<tex>f(S,T)=f(S,V)-f(S,S)=f(S,V)=f(S\setminus s,V)+f(s,V)=f(s,V)=|f|</tex>

Анонимный участник