6.251/15.081 Homework 9

Due Wednesday 12/4/02

Readings: Chapter 10 (covered 11/25) (except for the Minimum Spanning Tree problem in Section 10.3).

Sections 11.1, 11.2 (covered 11/27) 11.4 (covered 12/02).

Problems: 10.8, 10.10, 10.14, 11.1, 11.4.

In class quiz on Wednesday 12/11: Sections 7.6, 7.8, 7.9, Chapter 10 (except for the MST problem), Sections 11.1, 11.2, 11.4.