Homework 4

Due Date: October 29, 2009

1. Exercise 2.16

2. Exercise 2.18

3. Exercise 2.34. Show your reasoning.

4. Exercise 3.2. For each pair of graphs that you give, explain in a few sentences why they are not isomorphic.

5. Exercise 3.16. Clearly explain your answer.