Gráfico donde la distancia desde el primer hasta el último vértice es igual al número de vértices

Question

Tengo un grafo donde la distancia desde el primer vértice hasta el último vértice es igual al número de vértices menos 1.

En esencia, estoy imaginando un grafo donde $1 --- 2 --- 3 --- 4$ y la distancia de $1$ a $4$ es $3$.

¿Hay un nombre formal para este grafo?

Answer 1

Esto es un grafo de camino (Wikipedia, Wolfram). Wikipedia también lo llama un grafo lineal pero veo eso mucho menos frecuentemente.

Se denota como $P_n$, donde $n$ es usualmente el número de vértices, pero ocasionalmente se ve $P_n$ para el grafo de camino con $n$ aristas, en cambio.