Un Ciclo Hamiltoniano puede repetir aristas?

Re: Un Ciclo Hamiltoniano puede repetir aristas?

de Gonzalo Nicolari Ansini -
Número de respuestas: 0

Un ciclo hamiltoniano la condicion es que no repite vertices, pero eso ya condiciona a no poder repetir aristas, si ya recorriste una arista significa que pasaste por los dos vertices que esa arista conecta, si la volves a recorrer, estas repitiendo vertices, osea que al no poder repetir vertices tambien te condiciona que no podes repetir aristas