Homework 8

For the weeks of Nov. 2-6
  1. Exercise 11.3.
  2. Exercise 11.5: Can the vertices of a simple, nontrivial graph have distinct degrees? If your answer is positive, give a simple graph having distinct degrees. If your answer is negative, give a proof.
  3. Exercise 11.7
  4. Exercise 11.16
  5. Exercise 11.19