THE GATEBOOK

Normalization Lectures

In a tree with 30 vertices, maximum degree 20, there exist at least ---- vertices of degree 1?

(A). 50 (B). 20 (C). 30 (D). 40