CS 332: Algorithms

Homework #7

Assigned: Wednesday, April 24, 2002

Due: 11:59 PM Thursday, May 2, 2002 (i.e., before the first day of finals)

Pick two of the following three problems:

1. Exercise 34.5-1 (36.5-1 in old book)

2. Exercise 34.5-2 (36.5-2 in old book)

3. Exercise 34.5-7 (36.5-6 in old book: the longest-simple-cycle problem)

Turning in the assignment: you should either slip the assignment under my door or send it by e-mail to Pavel (ps7k@cs.virginia.edu).