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

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
May 11th, 2015
...
May 11th, 2015
Feb 20th, 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