Homework 9

**Abbreviations**

**DPV**=*Algorithms*, by S. Dasgupta, C. Papadimitriou, and U. Vazirani, McGraw-Hill, 2007.**PG**= Problems on Algorithms, 2/e, by Ian Parberry and William Gasarch.

- Chapters 7 and 8 of DPV

(20 points) DPV, Exercise 7.1. Be sure to draw the diagram.

(20 points) DPV, Exercise 7.4. Be sure to draw the diagram.

(8 points) DPV, Exercise 7.6.

(12 points) DPV, Exercise 7.7.

(20 Points) DPV, Exercise 7.17.

(20 Points) DPV, Exercise 7.18, parts (a) and (b).