Explicarte mejor en este caso, significaría, sobre todo, en si las conexiones son dirigidas. Es decir, "1-8" significa que hay conexion entre 1 y 8, y entre 8 y 1?
Yo voy a suponer que sí.
En cuyo caso, por ejemplo, hay que tener en cuenta que pueden existir ciclos, o que todo el segmento sea un círculo.
El problema tiene su gracia.Pero tampoco es correcto resolvértelo.Lo primero que tienes que pensar es en algún invariante, algo que siempre sea cierto, y apoyarte en ello.
Una pista : Si vas apuntando qué números vas usando en el recorrido, ningún número puede aparecer más de 2 veces.
Cita: que es estooooooooooooo?
la tarea que dejo el profesor jajajaja
Es mucho mejor ayudar a alguien que aprende, que a mucha gente que pregunta trivialidades muchisimo mayores y están cobrando por programar "profesionalmente".