A Hamiltonian graph is a graph containing a Hamilton cycle. This describes existence of a spanning graph cycle, rather than requiring every edge of the graph to belong to that graph cycle. In the finite simple graph convention, is a Hamiltonian graph for , because any ordering of its vertices closes using available edges.
New to topics? Read the docs here!