Question 1.34

4.

  1. Determine the number of vertices and edges in the accompanying graph G.
  2. What is the smallest number of edges that must be added to graph G so that the result is a connected graph?
  3. What are the valences of the vertices in G?
image