Homework assignment 5

The assignment

Topic: Graph algorithms

1. Do "review problems" in presentation (nothing to submit).
2. Do at least 40 point from:
   1. 23.1-11 (20 points)
   2. 23.2-1 (10 points), 23.2-2 (10 points), 23.2-3 (10 points), 23.2-6 (20 points), 23.2-8 (20 points)
   3. 23-2 (60 points; a-f, 10 points ea.), 23-3 (30 points; a-c, 10 points ea.))
3. Do at least 60 points from:
   1. 24.1-5 (10 points), 24.1-6 (10 points)
   2. 24.2-1 (10 points)
   3. 24.3-1 (10 points), 24.3-8 (10 points)
   4. 24.4-2 (10 points), 24.4-8 (10 points), 24.4-9 (10 points), 24.4-11 (10 points), 24.4-12 (10 points)
   5. 24.5-1 (10 points), 24.5-5 (10 points), 24.5-6 (10 points)

Due: Wednesday, April 9, 2008, 11:59 p.m.

Instructions

Submission: Submit answers typed in a file named lastName_firstName(.txt, .html, .pdf, .doc).

Use the submit command; submission code: 503_hw5