a graph has 15 vertices each of degree 4. how many edges oes it have?

Mathematics
Tutor: None Selected Time limit: 1 Day

how do you go about solving this?

Sep 25th, 2015

Thank you for the opportunity to help you with your question!

The Handshaking Lemma asserts that the sum of the degrees is twice the number of edges. 

so let the no. of edges be "x"

so, Sum of all degress = 2x
i.e. 15*4 = 2x
60 = 2x

x = 30

so, there are 30 edges

Let me know incase you need any further help ! Thanks :)
Sep 25th, 2015

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
Sep 25th, 2015
...
Sep 25th, 2015
Dec 11th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer