Eulerian path/circuit

Home > Mathematics > Graph theory > Graph algorithms > Eulerian path/circuit

Used to find if a graph has a path that visits every edge exactly once. If the path starts and ends at the same node, it is an Eulerian circuit.