Carlos Vargas
Guillermo Jimenez
Carlos, creo que en el ejercicio 2, donde calculamos si existe algun camino hamiltoniano o no tienes un error de concepto.
La regla es: Dado un grafo G con n vértices, la clausura de G es el grafo que tiene los mismos vértices que G y que aparece al agregar todas las aristas de la forma {u, v} para cualquier par de vértices u y v que no sean adyacentes y cumplan que grado(v) + grado(u) ≥ n
Por tanto, Grado (a) + Grado (c) >= n - 1 2+2 >= 6-1 4 >= 5 No se cumple la condición
La respuesta es que puede que exista el camino hamiltoniano, pero no se podrá afirmar.
Por otro lado, tienes correcto que no se cumple el ciclo por que d tiene es un vertice de grado 1.
Por lo demas, excelente trabajo, me gusta mucho el orden.
Diego Cesar Lerma Torres
Completamente de acuerdo con lo que dijo gjimenex, con la información de la gráfica no es posible afirmar que existe un camino hamiltoniana).
El resto de tu ejercicio es correcto :D
