Hola que tal? En el parcial del 2007 en el ejercicio 6 la parte C habla de sí |n-m| > 1 entonces G no tiene Camino Hamiltoniano. Qué tengo que tener en cuenta para descartar esta opción? Porque que no se cumplan las hipótesis de los teoremas o corolarios que nos dieron de este tema no significa que el grafo no posea ciclo o camino Hamiltoniano. Está bien esto que digo?? Muchas gracias. Saluteeeee!!!!
(Editado por Gaston Rodriguez - envío original viernes, 11 de noviembre de 2016, 18:03)