In this video we discuss Hamiltonian and semi-Hamiltonian graphs and compare them to Eulerian and semi-Eulerian graphs.