Question #300990

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


1
Expert's answer
2022-02-23T09:20:09-0500

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.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS