OperatingSystems
October 12, 2023Aptitude
October 12, 2023DataStructures
Question 2

Let T be a tree with 10 vertices. The sum of the degrees of all the vertices in T is _________.
18


19


20


21

Question 2 Explanation:
Sum of degrees of all vertices is double the number of edges.
A tree, with 10 vertices, consists n – 1, i.e. 10 – 1 = 9 edges.
Sum of degrees of all vertices = 2(#edges)
= 2(9)
= 18
Correct Answer: A
Question 2 Explanation:
Sum of degrees of all vertices is double the number of edges.
A tree, with 10 vertices, consists n – 1, i.e. 10 – 1 = 9 edges.
Sum of degrees of all vertices = 2(#edges)
= 2(9)
= 18
Subscribe
Login
0 Comments