GATE | GATE-CS-2017 (Set 1) | Question 33

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.
(A) 18
(B) 19
(C) 20
(D) 21


Answer: (A)

Explanation: Given, v= Total vertices = 10

e = v – 1 =9

Degree = 2 * e = 18

Therefore, option A is correct

Quiz of this Question

My Personal Notes arrow_drop_up