← Volver a los ejercicios

Qué le pasa a cada excentricidad al pelar una capa

El teorema del centro dice que quitar todas las hojas a la vez deja el centro donde estaba. Lo que hay detrás es una cuenta que se puede predecir vértice por vértice: aquí se predice primero y se comprueba después.

1. El árbol y sus excentricidades

2. Prediga la fila de después

Se quitan de un golpe todas las hojas. Escoja la excentricidad que tendrá cada sobreviviente en el árbol que queda.

3. El árbol que queda

4. Para llevarse

Sin solución aquí. La cuenta dice que cada sobreviviente baja exactamente uno. Encuentre un árbol donde algún vértice no baje uno al quitar las hojas, o explique por qué no existe. Después piense qué pasa si en vez de quitar todas las hojas se quita una sola: ¿baja algo?, ¿se mueve el centro?