ACE Discrete Maths Text Book; Graph Theory; Page 100, question 18.

19 views

A tree has 14 vertices of degree 1 and degree of each of remaining vertices is 4 or 5. If the tree has ‘n’ vertices then number of vertices with degree 5 is:-

1. (40-2n)
2. (3n-54)
3. (54-2n)
4. (3n-40)

@subhashchaganti

633 points