Question 1.39
9. In the graph below, the vertices represent cities and the edges represent roads connecting them. What are the valences of the vertices in this graph? (Keep in mind that E is part of the graph.) What might the valence of city E be showing about the geography?
9.
E: 0; A: 1; H, D, and G: 2; B and F: 3; C: 5. E might be on an island and have no road access to the other cities.