Задача о кенигсбергских мостах
Внимание гениального математика Эйлера привлекла однажды своеобразная задача, которую он высказал в такой форме:
"В Кенигсберге есть остров, называемый Кнейпгоф. Река, омывающая его, делится на два рукава (рис) , через которые перекинуто семь мостов: а, Ь, с, d, е, f, g.
Можно ли обойти все эти мосты, не побывав ни на одном из них более раза?
Некоторые утверждают, что это возможно. Другие, напротив, находят такое требование неосуществимым".
Каково же ваше мнение, читатель?
Ответ здесь: http://otvet.mail.ru/question/27814883/
есть такая теория графоф, вот с помощью её решаются подобные задачи, а так же расчитываются электрические схемы и микросхемы. к примеру есть задачка как обойти шахматным конём всю доску начиная с одной клетки встав на каждое поле только один раз и вернуться в исходную точку.
