Si un grafo (G) tiene un vértice de grado 1, automáticamente sabemos que no puede ser hamiltoniano.