Изменения

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

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

2 байта добавлено, 20:36, 21 февраля 2018
Определение потока
1) <tex>f(u,v)=-f(v,u)</tex> (антисимметричность);
2) <tex>|f(u,v) | \leqslant c(u,v)</tex> (ограничение пропускной способности), если ребра нет, то <tex>f(u,v)=0</tex>;
3) <tex>\sum\limits_v f(u,v)=0</tex> для всех вершин <tex>u</tex>, кроме <tex>s</tex> и <tex>t</tex> (закон сохранения потока).
Анонимный участник

Навигация