Consulta del examen de diciembre 2023 Ejercicio 4 MO de la version 1.

Consulta del examen de diciembre 2023 Ejercicio 4 MO de la version 1.

de Juan Diego Duarte Gurmendez -
Número de respuestas: 2

Buenas, ¿Como estan? Espero que hayan empezado bien el año. 


Quiero preguntarles acerca del ejercicio del grafo G10 el cual se dice que es hamiltoniano. Eso me genero varias dudas ya que en la solucion del ejercicio dicen que es hamiltoniano a K10,10. Eso Es lo que me genera dudas. ¿Es acaso una condicion suficiente para que un grafo sea hamiltoniano? De serlo, ¿Existe una generalizacion de este enunciado?

Les doy mil gracias si es que alguien tiene la voluntad de contestarme el mensaje en esta epoca del año. Y perdon por haber interrumpido su descanso. 


Saludos, Juan Diego Duarte.  

En respuesta a Juan Diego Duarte Gurmendez

Re: Consulta del examen de diciembre 2023 Ejercicio 4 MO de la version 1.

de Gabriel Mello -
Hola Juan Diego.

Es una observación inmediata de las definiciones que todo grafo que tenga algún subgrafo recubridor (es decir con todos los vértices) hamiltoniano también es hamiltoniano.

Si después de pensarlo un poco esto no te resulta claro no dudes en repreguntar.

Saludos,
Gabriel