Finite automata for testing uniqueness of Eulerian trails

Qiang Li, Hui-Min Xie

We investigate the condition under which the Eulerian trail of a digraph is unique, and design a finite automaton to examine it. The algorithm is effective, for if the condition is…