Encyclopedia > Flows

Article Content

Flows

Flows A Network Flow <math> f </math> is a real function <math> f:V \times V \rightarrow R </math> with the following three properties

   1 <math> f(u,v) = - f(v,u) </math>      <math>\forall u,v \in V </math>
   2 <math> f(u,v) \le c(u,v) </math>      <math> \forall u,v \in V </math>
   3 <math> \sum_{v \in V} f(u,v) = 0 </math>     <math>\forall u \in V \setminus {s,t} </math>

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Reformed churches

... of which was to establish regions in which Protestants could live unmolested. These areas became centers of political resistance under which the Reformed church was ...