Solucion del ejercicio 8b (Error)

Solucion del ejercicio 8b (Error)

de Nicolas Fabian Buero De La Fuente -
Número de respuestas: 2

Hola, buenas noches, adjunto foto de las soluciones de Eleonora Catsigeras de exactamente los mismos grafos que tenemos nosotros. Entendí la forma de justificar el porque no son isomorfos entre sí según su explicación, y me hace pensar que la que tenemos nosotros esta incorrecta. 


Saludos.



48656a646ecd232d0f0dc8455d273c4f.png

07650b461b30ba5733fb55fed3578fb4.png


En respuesta a Nicolas Fabian Buero De La Fuente

Re: Solucion del ejercicio 8b (Error)

de Claudio Qureshi -

Exacto, confirmo la respuesta de Amalia, los argumentos que plantea la solución de Eleonora son correctos, lo único errado es la afirmación de que A no contiene ciclos de longitud 7 (ciclo hamiltoniano). De hecho les propongo a ver si lo encuentran!

Por complemento salen más fáciles (en estos casos, puede que en otros casos no) y la solución que está en la página del curso está correcta.

Saludos.