Definition:Eulerian Trail

An Eulerian path is a path that passes through every vertex of a graph and uses every edge exactly once.