Прогуляйтесь по городу. Иногда такие прогулки приводят к важным открытиям.

Например, в XVIII веке жители Кёнигсберга задались вопросом, можно ли во время одной прогулки пройти по всем мостам, побывав на каждом ровно один раз. В то время их было 7, и они соединяли материковую часть с двумя островами, а острова между собой.

Люди пытались решить эту задачу на практике, но ни у кого не получалось. Помог ответить на вопрос молодой математик Леонард Эйлер. Он изобразил карту города в виде графа: берега и острова представил вершинами, а мосты — линиями (ребрами графа). Так получилась карта, состоящая из четырех точек (A, B, C, D) и семи соединяющих их линий.

Эйлер доказал: пройти по всем семи мостам, не проходя ни по одному дважды, в этом случае невозможно. Чтобы такой маршрут существовал, понадобилось бы, чтобы либо ни от одной, либо только от двух вершин шло нечетное число линий (ребер графа). В Кёнигсберге же из каждой из четырех вершин выходило нечетное число линий (ребер), поэтому обход был невозможен. Так появилась теория графов.

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

👉 Подпишись на ТГ-канал МТ классов, чтобы каждая прогулка превращалась в маленькое научное открытие

#МТсоветы