####
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

- Exercise 23.1-6, page 468.
- Exercise 23.2-8, page 477.
- Exercise 23.3-6, page 484

### Homework 10, Due Tuesday December 7

- Exercise 23.4-5, page 488.
- Exercise 23.5-5, page 494.
- 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

- Exercise 24.2-6, page 510.
- Exercise 25.2-2, page 531.
- Problem 25-3, page 546.

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