CSCI 3104 - Algorithms - Fall 2006

Problem Set #7

Due: 3pm, Nov 8th, 2006



1. Text problem 5.3.

2. Text problem 5.8. (You don't have to give a formal proof if you think the answer is YES, just give a brief reason, as the text said. Note that distinct edge weights means the MST is unique!)

3. Text problem 5.14.

4. Text problem 5.23. (This is problem 5.22 in the PDF version of the text!)

5. Text problem 5.34. (This is problem 5.33 in the PDF version of the text!)