Поток: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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> --- [[выход]], | ||
называется величиной или мощностью потока. Поток, величина которого | называется величиной или мощностью потока. Поток, величина которого | ||
наибольшая среди всех потоков по данной сети, называется наибольшим | наибольшая среди всех потоков по данной сети, называется наибольшим | ||