CSPP 570 Algorithms - Autumn 2001

Homework 8

Written assignment (assigned November 21, due November 28)

This homework covers the material in chapters 23 and 25 of the textbook.

Please note: your solutions should be readable, and justifications should be given for steps in the proofs. Elegance counts!

  1. Do exercise 23.3-2 on page 484. (10 points)

  2. Do exercise 23.3-7 on page 485. (10 points)

  3. Do exercise 25.2-1 on page 531. (10 points)

  4. Do exercise 25.2-2 on page 531. (10 points)

  5. Do exercise 7.5-4 on page 151. (10 points)

    Gerry Brady
    Wed Nov 21 11:56:42 CST 2001