Gráfico de ruta

Gráfico de ruta
Gráfico de ruta de 6 vértices
Número de vértices	no{\ Displaystyle n}
Numero de aristas	no-1{\ Displaystyle n-1}
Rayo	⌊no/2⌋{\ Displaystyle \ lfloor n / 2 \ rfloor}
Diámetro	no-1{\ Displaystyle n-1}
Automorfismos	2
Número cromático	2
Índice cromático	2
Propiedades	unidad de distancia

En la teoría de grafos , un gráfico de ruta o cadena gráfico (en Inglés gráfico de ruta ) es un árbol donde cada nodo tiene grado a lo sumo dos.

Ver también

• Camino
• Cadena
• Gráfico de ciclo , el único otro tipo de gráfico conectado con todos los vértices de grado como máximo dos.
• Gráfico de oruga

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">