UMBC CMSC441, Design & Analysis of Algorithms, Fall 1999, Section 0101

Homework Assignments 9-11

The following homework problems have been assigned for Section 0101 of CMSC441.

Homework 9, Due Tuesday November 23

  1. Exercise 23.1-6, page 468.

  2. Exercise 23.2-8, page 477.

  3. Exercise 23.3-6, page 484

Homework 10, Due Tuesday December 7

  1. Exercise 23.4-5, page 488.

  2. Exercise 23.5-5, page 494.

  3. Exercise 23.5-7, page 494.
    Hint: What property can you prove about the component graph of a semi-connected graph?


Homework 11, Due Tuesday December 14

  1. Exercise 24.2-6, page 510.

  2. Exercise 25.2-2, page 531.

  3. Problem 25-3, page 546.


Last Modified: 22 Nov 1999 14:38:19 EST by Richard Chang
to Fall 1999 CMSC 441 Section Homepage