Loading AI tools
De Wikipedia, la enciclopedia libre
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 |
| |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.