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!