Which of these graphs is guaranteed to have a Hamiltonian cycle?
Any 3-regular graph.
Any graph with nnn vertices and n−1n-1n−1 edges.
A complete graph KnK_nKn (n≥3n \geq 3n≥3).
Any bipartite graph with equal partition sizes.