ICS 163 - Graph Algorithms Homework 5, 50 Points
Due: Wednesday, March 5, 2003

  1. 10 points. Problem 1 on page 81 of the Graph Drawing book by Di Battista et al.
  2. 10 points. Problem 2 on pages 81-82 of the Graph Drawing book by Di Battista et al.
  3. 10 points. Problem 3 on page 82 of the Graph Drawing book by Di Battista et al.
  4. 10 points. Problem 5 on page 82 of the Graph Drawing book by Di Battista et al.
  5. 10 points. Problem 7 on page 82 of the Graph Drawing book by Di Battista et al.