Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE-CS-2017 (Set 1) | Question 33
  • Last Updated : 21 Feb, 2017

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

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :