En el punto 10 del TP2 hay que averiguar si existen circuitos hamiltonianos, en el segundo grafo usted dice que si existe pero no cumple con uno de los teoremas que dice que si existe un circuito, todos los vértices tienen que ser de grado 2. ¿Ese teorema se aplica siempre o en algunos casos?
Si, recordá que los teoremas para circuitos hamiltonianos son condiciones suficientes, es decir que puede ocurrir que no cumpla algun teorema pero aún asi contener circuito hamilt. fijate que los teoremas tienen una implicacion, osea a implica b, quiere decir que si se cumple a entonces se cumple b, pero no al reves, es decir b implica a no vale, eso esta explicado en el video de caminos eulerianos y hamiltonianos miralo,y en el apunte lo tenes en la pagina 69