Every vertex has degree 4. The sum of degrees is 4 * ______= ______so the number of edges is "______" by Handshaking Theorem. This theorem gives the precise relation between the number of edges in a graph and the sum of the degree of the vertices of a graph. If you know the degree of each vertex, then, you know the sum of the degrees in the graph, and hence the number of edges.
May 18th, 2015
Did you know? You can earn $20 for every friend you invite to Studypool!