The problems are from Jeff Erickson's notes. They are all worth the same number of points.
  1. Exercise 6 of Lecture 23 (Maximum flows and minimum cuts).
  2. Exercise 9 of Lecture 23.
  3. Exercise 12 of Lecture 23.
  4. Exercise 5 of Lecture 24 (Applications of maximum flow).
  5. Exercise 8 of Lecture 24.
  6. Exercise 15 of Lecture 24.

The homework is due in class on Tuesday, May 6.