GATE 2011
October 12, 2023Aptitude
October 12, 2023Data-Structures
| 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