La excentricidad de un vértice es la mayor de sus distancias al resto, y una búsqueda en amplitud desde ese vértice las calcula todas. Con las excentricidades de los ocho vértices ya salen el radio, el diámetro y el centro. Aquí se corre la amplitud, se llenan las excentricidades y se cierran las tres cifras.
Una amplitud por vértice y la mayor de sus distancias. Se puede responder corriendo la traza de arriba con cada fuente.
amplitud(p), ¿cuántos vértices se quedan en −1?¿Qué devuelve excentricidad(p) en este grafo?
Sin solución aquí. En el grafo con ciclos, corra la amplitud desde los dos
vértices del centro y diga qué tienen en común sus arreglos de distancias. En el árbol, compruebe que
el diámetro es exactamente el doble del radio y encuentre un árbol de ocho vértices donde no lo sea.
Después escriba qué habría que cambiarle a excentricidad para que avise cuando el grafo
no es conexo, sin agregar un recorrido más.