Homework #4

Problems for this homework are from the textbook, sections about graphs and trees.

1. For the graph in figure 6.2.10 (page 322) use Fleury's algorithm to find an Euler circuit. You will start from the vertex (SSN mod 7 + 1) where SSN stands for your Social Security Number. (10 points).
2. 2 (page 349 ) (5 points).
3. 25 (page 350) (5 points).
4. 10 (page 421) (5 points).
5. 15 (page 421) (5 points).

Maximum mark: 30