Eulerian circuit

A graph is a collection of vertices, or nodes, and edges between some or all of the vertices. When there exists a path that traverses each edge exactly once such that the path begins and ends at the same vertex, the path is known as an Eulerian circuit, and the graph is known as an Eulerian graph. Eulerian refers to the Swiss mathematician Leonhard Euler, who invented graph theory in the 18th century.