Buenas.
Aprovecho esta duda para aclarar algo que se discutió hoy en clase.
Lo que debe hacer el algoritmo es encontrar para cada nodo, la arista de swap para la arista que lo conecta a su padre.
En el grafo de Guillermo, por ejemplo, (si n0 es la raíz) n2 deberá calcular la arista de swap para la arista (n0,n2).
Saludos