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

Museums in England

... Museum[?] in Alnwick Castle Oxford Ashmolean Museum Pitt Rivers Museum[?] Staffordshire Brindley Water Museum[?], Leek, Staffordshire Izaak Walton Cottag ...