Посчитаем число мостов, ведущих к каждому острову: прогуливаясь по городу, мы должны прийти на остров и уйди с него;  получается, что с каждого острова должно вести чётное число мостов, конечно, может быть, кроме двух островов: с которого мы начнём прогулку и с которого мы её закончим. Учитывая это, можно построить много различных схем.