Je reprends ce fil, peu actif le nouveau forum.
Toujours en relation avec les graphes, voici un petit fichier fait à la souris, konigsberg.teg représentant le problème des septs ponts Konigsberg :
Voir le Fichier : konigsberg.teg
Il est très certainement à améliorer.
Bonne soirée