### Possible Answer

A triangle vertices are the end of a line; in a triangle there are only three such points. - read more

... Consider a tree $T$ that has only vertices of degree 1, 2 and 3. ... delete the leaves to get a new tree $T_1$ which only has 9 degree 3 vertices. - read more

Please vote if the answer you were given helped you or not, thats the best way to improve our algorithm. You can also submit an answer or search documents about i only have 3 vertices.