Аноним

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

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