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 |
| |
[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.
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.
Datos: Q917421
Multimedia: Linear graphs / Q917421