1.
Take out a piece of paper and draw 8 vertices in a circle.
We are going to add edges to this graph following some requirements.
(a)
First, add the fewest number of edges possible so that the resulting graph is connected. That is, there must be a path between any pair of vertices (a path can use more than one edge, of course).
How many edges are in the graph you drew?
