Question 1.91

61.

  1. Can you draw a graph with six vertices where the valence of each vertex is 5?
  2. If such a graph exists, how many edges must it have?

61.

(a) Yes

(b) 15