Answer:
We know that the sum of the degrees of the vertices of the graph is twice the number of edges of the graph.
Let
be a graph with vertices

Then
where
is the number of edges of the graph. Since the graph is regular of degree r then all vertices have degree r. Thus,
