Welcome to our community

Be a part of something great, join today!

Degrees of Vertices II

Joystar1977

Active member
Jul 24, 2013
119
Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}.

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

2E = deg v1 + deg v2 + deg v3 + deg v4 + deg v5

2E = 1 + 2 + 3 + 4 + 6

2E = 16

E = 8

The amount of edges in G is 8.

Is this correct?
 

Plato

Well-known member
MHB Math Helper
Jan 27, 2012
196
Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}.
If the degrees of the vertices are 1, 2, 3, 4, 6, respectively, how many edges are in G?
2E = deg v1 + deg v2 + deg v3 + deg v4 + deg v5
2E = 1 + 2 + 3 + 4 + 6
2E = 16
E = 8
The amount of edges in G is 8. Is this correct?
Yes that is correct. Two times the number of edges equals the sum of the degrees of the vertices.