Изменения

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

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

40 байт добавлено, 11:14, 15 декабря 2015
Поток через разрез
{{Определение
|definition=
'''Пропускная способность разреза''' (англ. ''the capacity of the cut'') <tex>\langle S,T\rangle</tex> обозначается <tex>c(S,T)</tex> и вычисляется по формуле: <tex>c(S,T)=\sum\limits_{u\in S}\sum\limits_{v\in T}c(u,v)</tex>.
}}
Анонимный участник

Навигация