We just need to figure out how to travel  what mathematicians call an Eulerian path, which traces every edge exactly once.
É só descobrir a solução de um Caminho Euleriano, que traça cada aresta uma única vez.