Graphs close to being hamiltonian 1