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)

 

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

 

  1. 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).