Homework 5

Details

1. IDAA 10.2.2a (page 371).
   Show all of the intermediate steps! Do not forget to give the value of the maximum flow and specify the minimum cut (i.e. give the set X).
2. IDAA 10.2.10 (page 372).
   Make sure you clearly explain your solution!
3. IDAA 10.3.1 (page 378)
   Make sure to fully justify your answer.
4. IDAA 10.3.10 (page 380)
   Looking at a picture of a chess board might help. Make sure to prove your answer.