Изменения

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

Определение сети, потока

1 байт добавлено, 15:02, 19 декабря 2010
м
Определение потока
2) <tex>f(u,v)\le c(u,v)</tex> (ограничение пропускной способности), если ребра нет, то <tex>c(u,v)=0</tex>;
 
3) <tex>\sum\limits_v f(u,v)=0</tex> для всех вершин <tex>u</tex>, кроме <tex>s</tex> и <tex>t</tex> (закон сохранения потока).
<b>Величина</b> потока <tex>f</tex> определяется как <tex>|f|=\sum\limits_{v\in V} f(s,v)</tex>.
141
правка

Навигация