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 6 vertices, two of degree 2, three of degree 1, and one of degree 3.
A)20 edges
B)10 edges
C)5 edges
D)6 edges

Question

Quizplus · Accepted Answer

The sum of the degrees of all vertices in a graph is twice the number of edges. For this graph, the sum of degrees is 2(2) + 3(1) + 1(3) = 4 + 3 + 3 = 10. Therefore, the number of edges is 10/2 = 5.

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