Wenn ein ungerichteter Baum als ein Satz von Kanten dargestellt wird, kann die Euler-Tourendarstellung (ETR) wie folgt parallel aufgebaut werden:
Die Euler - Tour - Repräsentation (ETR) kann parallel zu einem ungerichteten Baum erstellt werden, der als Satz von Kanten dargestellt wird: