Search the Kids Internet
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
|
Featured Article
|