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

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