448 читали · 1 год назад
Загадка семи мостов Кёнигсберга
Эйлер и мосты С давних времен существовала загадка: как пройти 7 мостов Кёнигсберга, не проходя дважды по одному и тому же мосту. Семь мостов перед вами на карте, которую я нарисовал для вас. Давайте вспомним их названия: Лавочный, Кузнечный, Медовый, Деревянный, Зеленый, Потроховый и Высокий. Загадка семи мостов Кёнигсберга настолько занимала умы горожан, что заинтересовала математика Эйлера. Тот, немного подумал, и создал алгоритм к решению подобных задач. Кстати, он первый доказал, что положительного решения у мостов Кенигсберга нет...