sink of the flow network, that is: . Note, the flow value in a network is also equal to the total outgoing flow of source , that is: . Also, if we define as a set of nodes in such that and , the flow value is equal to the total net flow going out of A (i.e. ). The flow value in a network is the total amount of flow from to .

Concepts useful to flow problems

Flow decomposition

Flow decomposition is a process of breaking down a given flow into a collection of path flows and cycle flows. Every flow through a network

1.Previous
3.Next