Let T be a tree with 10 vertices. The sum of the degrees of all the vertices in T is _____.
Note: This questions appeared as Numerical Answer Type.
Explanation: Given, v= Total vertices = 10
e = v – 1 =9
Degree = 2 * e = 18
Therefore, option A is correct
Quiz of this Question
Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.