Gate2017 cs Q33

0. Let T be a tree with 10 vertices. The sum of the degrees of all the vertices in T is _____.

  • Option : C
  • Explanation :
    Given, v= Total vertices = 10
    e = v – 1 =9
    Degree = 2 * e = 18
    Therefore, option C is correct
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *