Exercises 26.3-5

Solution wanted!

Exercises 26.3-4

See reference. It is famous theorem in graph theory.

Exercises 26.3-3

2min(|L|,|R|)+1.

Exercises 26.3-2

In the beginning, all the flows are zero and in each iteration, we augement along the path P by the . Because c(u,v) is integer and f(u,v) is integer by induction, the new flow is integral.

Exercises 26.3-1