Fundamental Theorem of Flow .Flow network:D(V,E),s,t∈V,andc:E→R≥0 。Max-flow=min-cut 。With integral capacity c:E→Z≥o,the maximum flow is achieved by an integer flowf:E→Z≥o- 0/1 1/1 1/1 2/3 S 23 314 1/1 3/4 01• Flow network: , , and • Max-flow = min-cut • With integral capacity , the maximum flow is achieved by an integer flow . D(V, E) s, t ∈ V c : E → ℝ≥0 c : E → ℤ≥0 f : E → ℤ≥0 Fundamental Theorem of Flow s t 1/1 3/4 0/1 1/1 1/1 0/1 1/1 3/4 2/3 2/3