Grafo camino

Grafo camino Pn o Pn
P 6 : Grafo camino de orden 6
Vértices	n
Aristas	n - 1
Radio	⌊ n / 2 ⌋
Diámetro	n - 1
Automorfismos	2
Número cromático	2
Índice cromático	2
Propiedades	árbol grafo bipartito distancia unitaria
[editar datos en Wikidata]

En teoría de grafos, un grafo camino es un grafo cuyos vértices forman un camino. El camino de cualquier grafo es un subgrafo que da como resultado un grafo camino.

• Diagrama de Dynkin (tipo A)

• Weisstein, Eric W. «Grafo camino». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.