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, one of degree 5, three of degree 1, and two of degree 2.
A)8 edges
B)4 edges
C)6 edges
D)12 edges

Question

Quizplus · Accepted Answer

The sum of the degrees of all vertices is twice the number of edges. The sum is 5 + 1 + 1 + 1 + 2 + 2 = 12, so the number of edges is 12/2 = 6.

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