A condition is necessary for a graph to be Hamiltonian if every Hamiltonian graph satisfies it, and it is sufficient if every graph that satisfies it is Hamiltonian.
A condition is necessary for a graph to be Hamiltonian if every Hamiltonian graph satisfies it, and it is sufficient if every graph that satisfies it is Hamiltonian.