Recordemos la definición de un paseo. Como vimos en el Ejemplo 12.2.1, los vértices y aristas en una caminata no necesitan ser distintos. Hay muchas circunstancias en las que tal vez no queramos permi...Recordemos la definición de un paseo. Como vimos en el Ejemplo 12.2.1, los vértices y aristas en una caminata no necesitan ser distintos. Hay muchas circunstancias en las que tal vez no queramos permitir que se vuelvan a visitar aristas o vértices. La eficiencia es una posible razón para ello. Tenemos un nombre especial para un paseo que no permite volver a visitarse vértices.