Question 1.53

23.

  1. Find a graph of eight vertices in which the valences of the vertices are 1, 2, 2, 2, 3, 3, 3, 4.
  2. Find a graph with the same valences as the one you found in part (a) but that is “different” from the one in part (a).

23.

Drawings can vary. Possible renderings include the following:

image