CSCI 3104 - Algorithms - Fall 2006

Problem Set #9

Due: 3pm, Dec 6th, 2006


1. Text Problem 6.7.

2. Give an example where the independent set algorithm fails when the input is not a tree.

3. Text Problem 6.17.

4. Text Problem 6.21.