Un -camino en un Grafo es una secuencia ordenada finita de vértices tales que , y, para cada con , el par . La longitud del camino es el entero que coincide con la cantidad de aristas utilizadas. Nos referimos a un camino trivial, cuando , i.e. el camino consiste en un único vértice .
Un -sendero o -camino simple en un grafo es un -camino donde todos los vértices son distintos, excepto, posiblemente, por los vertices y .
Una -ruta en un grafo es un -camino donde todas las aristas son distintas.