La longitud de cualquier ciclo más largo en un gráfico arbitrario $G$ se llama la circunferencia de $G$ .
Mientras que la longitud de cualquier ciclo más corto en un gráfico arbitrario $G$ se llama la circunferencia de $G$ .
Dicho esto, ¿existe un nombre/notación especial para la longitud de cualquier camino más largo en un gráfico $G$ ?
Además, hablando de este tema, ¿hay algún caso especial en el que el diámetro de un grafo sea igual a la longitud de su camino más largo? Por ejemplo, cuando $G$ es un árbol, sé que el diámetro es igual al camino más largo. Aunque, obviamente, los dos en general son diferentes entre sí. ¿Qué pasa con otros casos especiales? ¿Existen otros tipos de grafos interesantes en los que el diámetro sea igual a la longitud del camino más largo?
