Поток: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 13: Строка 13:
<math>\Phi_{f} = \sum_{x \in V}f(s,x) = \sum_{y \in V}f(y,t),</math>
<math>\Phi_{f} = \sum_{x \in V}f(s,x) = \sum_{y \in V}f(y,t),</math>


где <math>s</math> --- вход сети, а <math>t</math> --- выход,
где <math>s</math> --- [[вход]] сети, а <math>t</math> --- [[выход]],
называется величиной или мощностью потока. Поток, величина которого
называется величиной или мощностью потока. Поток, величина которого
наибольшая среди всех потоков по данной сети, называется наибольшим
наибольшая среди всех потоков по данной сети, называется наибольшим

Навигация