Operating-Systems
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