Попробуйте нарисовать «конверт», одним росчерком пера, т. е. не отрывая ручки от бумаги и не проводя дважды один и тот же отрезок. Ваши попытки будут обречены на неудачу. А вот «распечатанный конверт», совсем нетрудно нарисовать, выполнив указанные условия. В чем здесь дело?
Впервые над задачей такого типа задумался Леонард Эйлер после посещения города Кенигсберга. В городе было семь мостов через реку Прегель. Гостям города предлагали задачу: пройти по всем мостам, причем по каждому мосту ровно один раз. Никому из гостей не удавалось совершить подобное путешествие.
Эйлер отметил на карте города по одной точке на каждом берегу реки и на каждом острове. Затем он соединил эти точки в соответствии с расположением мостов. Получилась следующая картинка. Теперь задача обхода мостов свелась к задаче изображения полученной картинки одним росчерком.
Впервые над задачей такого типа задумался Леонард Эйлер после посещения города Кенигсберга. В городе было семь мостов через реку Прегель. Гостям города предлагали задачу: пройти по всем мостам, причем по каждому мосту ровно один раз. Никому из гостей не удавалось совершить подобное путешествие.
Эйлер отметил на карте города по одной точке на каждом берегу реки и на каждом острове. Затем он соединил эти точки в соответствии с расположением мостов. Получилась следующая картинка. Теперь задача обхода мостов свелась к задаче изображения полученной картинки одним росчерком.










