Eulerian path

An Eulerian path is a trail in a graph that visits every edge exactly once. It can begin and end at different vertices. The concept is named after the Swiss mathematician Leonhard Euler, who introduced it in the context of solving the famous Seven Bridges of Königsberg problem.