E' semplice capire come ogni punto in cui sono presenti un numero dispari di strade debba necessariamente essere l'inizio o la fine di un percorso mentre ogni punto con un numero pari di strade puo' essere anche un punto di passaggio (quando si "passa" per un punto si usano due strade: una per arrivare e una par ripartire).

Nel problema si possono vedere 4 punti: le due rive e le due isole e in tutti questi punti arrivano un numero dispari di strade e quindi tutti questi punti dovrebbero essere il punto di partenza o di arrivo del percorso cercato. A questo punto e' ovvio che un tale percorso non puo' quindi esistere.

E' interessante notare che rimuovendo un ponte qualunque la soluzione e' facile da trovare in quanto rimangono due punti con un numero dispari di strade e due punti con un numero pari di strade.

Ad esempio rimuovendo il ponte fra le due isole e' immediato trovare diversi percorsi, ciascuno dei quali cominciera' su una riva e finira' sull'altra. Oppure rimuovendo uno dei ponti dell'isola piu' grande verso la terraferma si troveranno percorsi che partono o arrivano sull'isola piu' piccola (vedi figura).

Esempio di rimozione di un ponte e una delle soluzioni che genera.