Grafo camino
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.
| 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 |
| |
Véase también
- Diagrama de Dynkin (tipo A)
Enlaces externos
- Weisstein, Eric W. «Grafo camino». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
| Control de autoridades |
|
|---|
Datos: Q917421
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.