THE GATEBOOK

Normalization Lectures

A certain tree of order n has only vertices of degree 1 and degree 3. How many degree-3 vertices does the tree have?

(A).

(B).

(C).

(D).