How many edges are there in a graph with 15 vertices each with degree 8?
Let m be the the number of edges
Because the sum of the degrees of the vertices is
15×8=12015 \times8 = 12015×8=120 , the handshaking theorem tells us that 2m=120 ⟹ m=602m = 120\implies m=602m=120⟹m=60 .
So the number of edges m = 60.
Need a fast expert's response?
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!
Comments