Figure 2: The flow network associated to the graph of Figure 1; the numbers at the arcs represent the minimal flow. (Nodes and arcs inside are in bold).