Se conoce que un árbol $T=(V,E)$ tiene por lo menos deja $\Delta$, donde $\Delta$ es el grado máximo de $T$. Pero, ¿cuántos vértices de grado específico al menos $k$ puede un árbol a más? Estoy particularmente interesado en $k=3$, sino en general. ¿Hay una manera fácil de ver o contar esto?
Que $s$ sea el número de vértices de grado 3 o más en cualquier árbol. Creo que es fácil ver que $s
