Question #300990

How many edges are there in a graph with 15 vertices each with degree 8?


Expert's answer

Let m be the the number of edges

Because the sum of the degrees of the vertices is

15×8=12015 \times8 = 120 , the handshaking theorem tells us that 2m=120    m=602m = 120\implies m=60 .

So the number of edges m = 60.


LATEST TUTORIALS
APPROVED BY CLIENTS