Una vez hecho esto, ambos caminos comienzan en el mismo vértice, lo llamanvc, y ambos aún terminan envb. Ahora construimos un ciclo comenzando envc y siguiendo lo que qued...Una vez hecho esto, ambos caminos comienzan en el mismo vértice, lo llamanvc, y ambos aún terminan envb. Ahora construimos un ciclo comenzando envc y siguiendo lo que queda dep1 hasta que primero nos encontramos con lo que queda dep2. Si este primer encuentro ocurre en el vérticevd, entonces el resto del ciclo se completa siguiendo la parte del reverso dep2 que comienza envd y termina envc.
