What is the sum of degrees of each vertex for a tree with 5 vertices?
Attachments:
Answers
Answered by
0
Answer:
The sum of the degrees of all the vertices = 8
Step-by-step explanation:
A tree with 5 vertices. N = 5
The number of edges in any tree with N vertices will be N - 1
Using Euler's Sum of Degrees Theorem: Sum of the degrees of all the vertices equals twice the number of edges.
Hence 2(N-1) ==> 2(5 - 1) ==> 2(4) ==> 8
Similar questions