Dado un árbol no dirigido presentado como un conjunto de bordes, la representación de recorrido de Euler (ETR) se puede construir en paralelo de la siguiente manera:
El Euler - Tour - Representation (ETR) se puede construir en paralelo con un árbol no dirigido presentado como un conjunto de bordes: