Flows Def.An s-t flow is a function that satisfies: .For each e∈E:0≤f(e)≤c(e) [capacity] .For each v∈V-s,t:Σf(e)=∑f(e)[conservation] e in to v e out ofv Def.The value of a flow f is:v(f)= ∑f(e). e out ofs 0 2 9 5 4 0 0 10 44 15 150 10 0 4 4 5 3 8 6 10 0 40 6 150 capacity一15 10 flow一0 0 Value =4 4 30 88 Def. An s-t flow is a function that satisfies:  For each e  E: [capacity]  For each v  V – {s, t}: [conservation] Def. The value of a flow f is: Flows 4 0 0 0 0 0 0 4 4 0 0 0 Value = 4 0  f (e) e in to v   f (e) e out of v   0  f (e)  c(e) capacity flow s 2 3 4 5 6 7 t 15 5 30 15 10 8 15 9 6 10 10 15 10 4 4 0  v( f )  f (e) e out of s  . 4