si només es pot travessar el riu pels ponts, i només es pot fer servir cada pont una sola vegada, aquest repte no té solució. podem dibuixar el següent graf:
per poder-se resoldre, només hi podria haver dos nodes amb nombres imparells d'arestes, i aquí n'hi ha quatre.