#### 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!)