Eulerian Paths and Cycles

Home > Mathematics > Graph theory > Paths and cycles > Eulerian Paths and Cycles

In an Eulerian graph, there exists a walk that traverses every edge in the graph exactly once. Such a walk is called an Eulerian tour or cycle.