A path through a graph that starts and ends at the same vertex and includes every other vertex exactly once.