Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}.

Question

If the degrees of the vertices are 1, 2, 3, 4, 6, respectively, how many edges are in G?

Answer 1

The number of edges
=(sum of degrees of all vertices)/2

Answer 2

MathMate: Is this correct for the following problem:

1 + 2 + 3 + 4 + 6 = 16

2E = 16

E = 8

Does the graph have 8 edges?