MathCastle
Graph TheoryMediumTrees

Trees · Medium problem

A caterpillar-shaped tree has a spine of kk vertices in a row. Each internal spine vertex (every spine vertex except the two ends) carries exactly 22 pendant leaves, and each of the two spine ends carries exactly 11 pendant leaf. If the tree has 3434 leaves in total, how many vertices are on the spine?