Solução por Sofhia de Souza
Esse problema trata-se de um algoritmo básico de DFS. Basta contarmos a quantidade de vezes que chamamos a função e a quantidade de vezes que a retornamos, pois toda vez que chamamos a função (exceto a primeira vez), é como se Pedro fizesse um movimento indo de $$x$$ pra $$v$$, e quando retornamos, é como se Pedro fizesse o movimento de volta de $$v$$ pra $$x$$. Segue o código para melho entendimento:
https://gist.github.com/sofhiasouza/b5d43273eb7d62d75fc44ca8cf156739