Flow Network ·Digraph:D(V,E) source:S∈V sink:t∈V .Capacity c:E→R≥o 0/1 0/1 0/1 0/1 0/3 S 0/3 0/4 0/1 0/4 0/1• Digraph: • Capacity D(V, E) c : E → ℝ≥0 Flow Network 0/1 0/4 0/1 0/1 0/1 0/1 0/1 0/4 0/3 0/3 s t • source: sink: • Flow s ∈ V t ∈ V f : E → ℝ≥0