How many edges are there in a graph with 15 vertices each with degree 8?
The Answer to the Question
is below this banner.
Here's the Solution to this Question
Let m be the the number of edges
Because the sum of the degrees of the vertices is
, the handshaking theorem tells us that .
So the number of edges m = 60.