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