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

List of rare diseases starting with A

... Antithrombin deficiency, congenital[?] Antley-Bixler syndrome[?] Antlophobia[?] Anton's syndrome[?] Aorta-pulmonary artery fistula[?] Aortic ...