Use the theorem that relates the sum of degrees to the number of edges to determine the number of edges in the graph.
-A graph with 4 vertices each of degree 2.
A)6 edges
B)16 edges
C)8 edges
D)4 edges

Question

Quizplus · Accepted Answer

The theorem that relates the sum of degrees to the number of edges states that the sum of the degrees of all vertices in a graph is twice the number of edges. In this case, each of the 4 vertices has a degree of 2, so the total sum of degrees is 4*2 = 8. Therefore, the number of edges is 8/2 = 4.

Use the Theorem That Relates the Sum of Degrees to the Number