Maximum Flow 0/1 1/1 1/1 1/1 2/3 S 23 34 1/1 3/4 0/1 ·Capacity:(u,v)∈E,fw≤Cuw ·Conservation:Vu∈V八{s,t,∑wEF Fiv=∑u,ner fio ·Value of flow: ∑fu=∑r (S,u)∈E (v,t)∈EMaximum Flow • Capacity: , • Conservation: , ∀(u, v) ∈ E f uv ≤ cuv ∀u ∈ V∖{s, t} ∑(w,u)∈E f wu = ∑(u,v)∈E f uv ∑ (s,u)∈E f su = ∑ (v,t)∈E f vt • Value of flow: s t 1/1 3/4 0/1 1/1 1/1 0/1 1/1 3/4 2/3 2/3