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