Barion Pixel Folyam | mateking
 

Folyam

A hálózatban folyamnak nevezünk egy olyan $ f(e) \; E \rightarrow R^{+}_0$ függvényt, amire teljesül, hogy bármely $e$ élre $0 \leq f(e) \leq c(e)$ és bármely $T$-től és $S$-től különböző $V$ csúcsra:

\( \sum_{Vbe} f(e) - \sum_{Vki} f(e) = 0 \)

A hálózatban folyamnak nevezünk egy olyan függvényt, amely az élekhez rendel hozzá pozitív valós számokat és amire teljesül, hogy az egy csúcsba befolyó mennyiség megegyezik a csúcsból kifolyóval.