Известно, что великий швейцарский математик Эйлер создал целое направление науки, решая задачу о семи кенигсбергских мостах. Существует легенда, что жители Кенигсберга любили прогуливаться по улицам трех "слившихся" в единое целое средневековых городов: Альштадта, Лебенихта и Кнайпхофа - но терпеть не могли зря топтать свои башмаки. А города эти были соединены между собой семью мостами. И вот будто бы экономные горожане однажды задумались: а можно ли пройти по всем мостам так, чтобы на каждом из них побывать лишь один раз и вернуться к месту, откуда начал прогулку?

Эйлера задача заинтересовала. "Никто еще до сих пор не смог это проделать, но никто и не доказал, что это невозможно... Для решения недостаточны ни геометрия, ни алгебра, ни комбинаторское искусство", - так писал он своему коллеге, итальянскому математику и инженеру...

В конце концов, выстроив сложнейший алгоритм, Эйлер получил отрицательный ответ. Пройти по всем мостам лишь по одному разу и, описав круг, вернуться в исходную точку, оказалось невозможным.