A tree has 11 vertices of degree 3, 12 vertices of degree 2, 10 vertices of degree 4 and the remaining vertices are of degree 1. How many vertices does it have?
Assume that there are n vertices in the tree. Then by a theorem, we know that the number of edges E is ...
This shows how to determine how many vertices are in a tree.