Diapositiva PPT
Un paseo de un nodo u a un nodo v es una secuencia de vértices {v0,v1,....vk} con v0=u vk=v y (vi-1,vi) rama del grafo.
El número de ramas del paseo es su longitud.
Un paseo en el cual no se repiten ramas se denomina rastro.
Un paseo en el cual todos los vertices {v0,v1,....vk} son distintos se denomina camino.
Un camino mínimo entre dos nodos es aquel de menor longitud de entre todos los posibles caminos entre ambos nodos.
Paseos, caminos, circuitos y ciclos.