Euler - Tour - Representation (ETR) se puede representar en paralelo en un árbol no dirigido construido como un conjunto de bordes de la siguiente manera:
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: