En gros c´est impossible car on passe par chaque noeud (les zones reliées par les ponts) deux fois par définition, sauf pour le noeud de départ et le noeud d´arrivée (s´ils sont différents).
Il faut donc pour qu´il y aie une solution, que chaque noeud aie un nombre pair de chemins qui en sortent, sauf pour deux qui peuvent avoir un nombre impair
Ce qui n´est pas le cas pour le problème des ponts de Madgebourg (ou un nom de ce genre) 