The problems in this homework are from Lectures 23 and 24 of Jeff Erickson's notes. Each of the five exercises is worth 10 points.
  1. Exercise 7(a) of Lecture 23. (Maximum Flows and Minimum Cuts)
  2. Exercise 9 of Lecture 23.
  3. Exercise 5 of Lecture 24. (Applications of Maximum Flow)
  4. Exercise 8 of Lecture 24.
  5. Exericse 15 of Lecture 24.

The homework is due in class on Tuesday, April 24.