Un Ciclo Hamiltoniano puede repetir aristas?
Número de respuestas: 1
Según las definiciones dadas de grafos, un ciclo no repite aristas ni vértices (salvo el primero y el último). Me surgió la duda, un ciclo de Hamilton puede repetir aristas? Porque la definición no dice nada de eso
En respuesta a Emiliano Gonzalez Martinez
Re: Un Ciclo Hamiltoniano puede repetir aristas?
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