Hint 4.3.5.1.

You can use the handshake lemma to find the number of edges, in terms of \(v\text{,}\) the number of vertices.