← Volver a los ejercicios

Quién no puede ser el centro

El centro es el vértice de menor excentricidad, y encontrarlo parecería pedir las nueve excentricidades. No hace falta: mirando una sola hoja y su vecino ya se descarta la hoja. Aquí se descarta primero y se calcula después.

1. El árbol

Nueve vértices: ab, bc, bd, de, df, fg, ch, hi.

2. Descarte sin calcular

Marque los vértices que seguro no son el centro, sin calcular ninguna excentricidad.

3. La cuenta de una hoja

4. Las nueve, para comparar

5. Para llevarse

Sin solución aquí. Descartadas las cuatro hojas quedan cinco candidatos, y de esos uno es el centro. Encuentre un argumento que descarte tres de los cinco sin calcular excentricidades, usando solo la cuenta de la hoja aplicada al árbol que queda cuando se quitan las hojas. Después diga qué árbol de nueve vértices deja más candidatos en pie tras el primer descarte, y cuál deja menos.