Untitled

Consigna

Si un árbol tiene 4 vértices de grado 2, uno de grado 3, dos de grado 4 y otro de grado 5, ¿cuántos vértices colgantes (hojas) tiene?

Solución

⚠️ consultar

Como no especifican si se puede tener nodos de grado 1, los agrego

Tiene 10 hojas (amarillos)

Untitled


Acá otro armado pero da resultado 12

Untitled