La représentation ETR (Euler - Tour - Représentation) peut être représentée en parallèle dans une arborescence non dirigée construite comme un ensemble d’arêtes, comme suit:
Étant donné un arbre non dirigé présenté comme un ensemble d’arêtes, la représentation du tour d’Euler (ETR) peut être construite en parallèle de la manière suivante: