- #1

- 1,231

- 0

With k the # of vertices of degree 5 and j the # of vertices of degree 1, the accepted answer used the formulas 5k + j = 8n + 2 (in other words sum over degrees of vertices = 2e) and k + j = 4n + 2 to reach the conclusion k = n.

I used the (fact)? that a 5-ary tree with k internal vertices has 5k + 1 total vertices, to get k = (4n+1)/5. This was marked wrong. I believe that the contradiction between the two answers shows that there is no 5-ary tree with 4n+2 vertices for any n. Is my reasoning incorrect? Is there a 5-ary tree with 4n+2 vertices? Maybe I am confused.