Network Flow 3/3 ·Capacity constraint 3/3 2/2 Flow value(nonnegative)on an edge 0/2 1/4 (u,v)cannot exceed c(u,v) 2/3 3/3 2/2 。Flow conservation Incoming Outgoing 5/30 No leakage 20/40 NO! 15/30 06Network Flow • Capacity constraint – Flow value (nonnegative) on an edge (u,v) cannot exceed c(u,v) • Flow conservation – Incoming = Outgoing – No leakage 20/40 5/30 15/30