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 10 of Lecture 23. (Maximum Flows and Minimum Cuts)
  2. Exercise 12 of Lecture 23.
  3. Exercise 5 of Lecture 24. (Applications of Maximum Flow)
  4. Exercise 8 of Lecture 24.
  5. Exericse 13 of Lecture 24.

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