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