Hint for Section 11.5 Question 3

3. There are at least two ways to approach this question. One is to combine the facts that a tree with p vertices has p-1 edges and that the sum of the degrees of any graph is equal to twice the number of edges. The other approach is to think about the paths from the vertex of degree 5 to the vertices of degree 1 (the leaves of the tree) and whether or not these paths can branch out.

Back to Section 11.5
Full solution