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

Flapper

... any moment, or worse still, get old. In addition to their irreverent behavior, flappers were known for their style, which largely emerged as a result of the musica ...