The following graph has 45 vertices.

Mathematics
Tutor: None Selected Time limit: 1 Day

May 11th, 2015
You can use the formula/theory that the sum of the degrees of the vertices is equal to twice the number of edges. This is because the degree is the number of edges touching the vertex, so adding the degrees of the vertices gives you each time an edge touches a vertex. Since every edge touches two vertices, this counts every edge exactly twice (once at each of the two vertices it connects). Applying that to this question, each vertex has degree four and there are 45 vertices, so 4*45 = 2* (number of edges). Thus there are ninety edges.
May 11th, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
May 11th, 2015
...
May 11th, 2015
May 22nd, 2017
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