# graph theory

*label*Mathematics

*timer*Asked: Jul 4th, 2018

**Question description**

Consider a flow network (G, f, c, s, t) with the following specifications:

the end of the arc and ± resolves to + for an arc between two ordered

pairs with the same y-coordinate and − for an arc between two ordered

pairs with the same x-coordinate.

Draw a picture showing the flow you obtain after applying the augmenting

path algorithm, as well as the corresponding cut.