Teoría de Grafos

Paseos, caminos, circuitos y ciclos. Un paseo de un nodo u a un nodo v es una secuenciade vértices {v0,v1,....vk} con v1=u vk=v y (vi-1,vi) ramadel grafo. El número de ramas del paseo es su longitud. Un paseo en el cual no se repiten ramas sedenomina 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 demenor longitud de entre todos los posibles caminosentre ambos nodos.