Homework #3

Problems for this homework are from the textbook, sections about graphs.

1. 30 (page 325) (5 points).
2. 32 (page 325 ) (5 points).
3. 3 (page 337) (5 points).
4. 11 (page 337) (5 points)
5. For the graph you found at problem 4
   a) find a depth-first traversal of the graph. (5 points)
   b) find a breadth-first traversal of the graph. (5 points)

Maximum mark: 30