Al ver este ejemplo en un examen (https://eva.fing.edu.uy/pluginfile.php/25789/mod_folder/content/0/2012/sirc1207.pdf?forcedownload=1) nos hizo dudar, si bien nuestro programa hace exactamente eso, es dificil de visualizarlo. Dejo 2 capturas para que se entienda el problema.
Desde ya muchas gracias.
(En el ejemplo nombramos los nodos así x=0 y=1 w=2 z=3)