(45 points)

1. Exercise 15 Chapter 13. (16 pts)

2. Exercise 1 Chapter 14. (8 pts)

3. Exercise 6 Chapter 14.  Work on Figure 14-36 only.  (8 pts)

4. Exercise 12 Chapter 14. Work on BFS and DFS only.  (8 pts)

5. Exercise 15.a Chapter 14. (5pts)