Back Linearer Graph German Γράφος-μονοπάτι Greek Path graph English Graphe chemin French Útgráf Hungarian 경로 그래프 Korean Grafo caminho Portuguese Путь (теория графов) Russian Grafiku linear Albanian பாதை கோட்டுரு Tamil
| 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.