Question

What is the sum of degrees of each vertex for a tree with 5 vertices?

Group of answer choices

5

6

8

10

Answer 1

8

Explanation:

we know that

Euler's Sum of Degrees Theorem states that: The sum of the degrees of all the vertices equals twice the number of edges.

The number of edges in any tree with N vertices will be N - 1

so

The sum of degrees is given by

`2(N-1)`

we have

`N=5`

substitute

`2(5-1)=8`