- Thread starter
- #1

#### Joystar1977

##### Active member

- Jul 24, 2013

- 119

If the degrees of the vertices are 1, 2, 1, 3, 1, respectively, is G a tree? Why or why not?

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

2E = 1 + 2 + 1 + 3 + 1

2E = 8

E = 4

Yes, the degrees of vertices 1, 2, 1, 3, 1, G is a tree because the number of edges should be n-1 where n is the number of vertices.

Is this correct?