Post #32

Эйлер, мосты и теория графов Раньше математик Леонард Эйлер мне был известен лишь благодаря визуализации множеств (круги Эйлера). Но недавно прочитала, что он, ко всему прочему, является отцом теории графов! Вот так вот используешь разные визуализации в работе и даже не знаешь их истории... Решила исправиться и прочитала перевод статьи Эйлера, дата публикации которой (1736 год) считается рождением новой области математики — теории графов. В труде "Решение одной задачи, связанной с геометрией положения" математик описывает алгоритм решения популярной в то время задачи про семь мостов Кенигсберга (ныне Калининграда). Согласно ее условиям, нужно пройти по всем мостам, не ступая ни на один из них второй раз. Как Эйлер решил задачу и какие правила вывел — законспектировала в карточках. А в комментариях оставила еще одну схему из статьи, если кому-нибудь захочется самостоятельно повторить рассчеты. P.S. Остров до сих пор существует и называется островом Канта. А вот мосты сохранились не все. #degraphing#датавиз#личное