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, one of degree 4, three of degree 3, and one of degree 1.
A)4 edges
B)7 edges
C)3 edges
D)8 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 4 + 3*3 + 1 = 14. Therefore, the number of edges is 14 / 2 = 7.

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