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.
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.