¿Como resolver este problema de grafos?

a) Demostrar que la máxima longitud de un camino en G que no repita aristas es 13.

b) Encontrar uno de esos caminos.