Podemos tomar un árbol arbitrario sin dirección, y arbitrariamente escoger uno de sus vértices como la "raíz", y hacer que todas sus brazos apunten en dirección contraria a la raíz - produciendo una arborescencia - y asignar un orden a todos los nodos.