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 5 vertices, three of degree 2 and two of degree 3.
A)12 edges
B)6 edges
C)9 edges
D)5 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. For this graph, the sum of degrees = 3(2) + 2(3) = 6 + 6 = 12. Therefore, the number of edges = 12 / 2 = 6.

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