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