### Homework #3

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

- 30 (page 325) (5 points).
- 32 (page 325 ) (5 points).
- 3 (page 337) (5 points).
- 11 (page 337) (5 points)
- 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