Question 1.13

13. It is not possible for a graph to have three vertices of valence 3 and six vertices of valence 4 because

  1. there are no graphs with exactly 11 vertices.
  2. a graph cannot have an even number of 4-valent vertices.
  3. a graph cannot have an odd number of odd-valent vertices.

13.

c