Proposal: rename eulerian-path to euler-trail First off, a walk that traverses every edge of a graph is generally not a path but a trail. Second, when this situation occurs, it is the graph that is described as Eulerian and not the walk (at least IME). While I'm here, I may as well add that ...