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

И только в 1736 году был дано решение Эйлером.
После долгих расчетов он вывел правило графов.
Он взял упрощённую схему города, представив ее в виде графа, где ребрами являются мосты, а вершинами - части города.

Суть правила:
Если пронумерованных нечетных точек окажется больше двух, то соединить их одним росчерком нельзя. Таким образом, Эйлер показал, что невозможно пройти во всем мостам единожды.

Созданная благодаря загадке мостов теория графов нашла широкое применение при изучении транспортных и коммуникационных систем, а еще при маршрутизации данных в Интернете.  

Взято в телеграмм канале https://t.me/joinchat/AAAAAEirencge29c0DPLbQ

Профессор информатики в Техасском университете Кевин Хэмлен дважды побил мировой рекорд в космическом симуляторе Elite Dangerous. Благодаря одной из математических задач он смог рассчитать кратчайший путь от системы Sol до самой отдаленной системы Colonia.

За основу Хэмлен взял тактику передвижения от одной нейтронной звезды к другой. Он вычислил маршрут с помощью собственного алгоритма А*, который представил карту в виде ориентированного графа. На написание кода у преподавателя ушло около четырех часов, а программа учла и проанализировала 1,3 млн известных нейтронных звезд.

Первая попытка Хэмлена превзошла мировой рекорд на 12 минут, его путешествие длилось 1 час 38 минут и 11 секунд. Позже ученый усовершенствовал свой алгоритм и добился результата в 1 час и 29 минут. Предыдущий рекорд принадлежит игроку с ником Commander St4r Fox. Его полет длился 1 час 55 минут и 32 секунды.

https://www.cybersport.ru/other/news/professor-informatiki-o...

На странице предварительных результатов опубликована третья (и, последняя) часть графов из недавно полученного набора. В нём 8 новых и 1 уже известный:

[R9_000469786/02] - 40 вершин и 400 рёбер. Причём каждая вершина из "северной" или "южной полярной шапки" связана с узлами в "экваториальном поясе". Ранее мы уже видели подобные структуры, но эта - больше.

http://rake.boincfast.ru/rakesearch/graphs.html

[R9_000478253/02] - 48 вершин и 126 рёбер. Ранее, около года назад, этот граф уже публиковался как "Ожерелье". В результате, пришедшем тогда на сервер, уже было всё центральное кольцо этой структуры (в виде шести взаимно-ортогональных диагональных латинских квадратов) из-за чего этот граф был обнаружен первым. Сейчас же мы публикуем его как часть упорядоченного каталога и с рёбрами в виде прямых линий - так он даже красивее.

[R9_000479189/03] - 44 вершины и 288 рёбер:

[R9_000486938/01] - 12 вершин и 17 рёбер:

[R9_000493179/02] - 96 вершин и 411 рёбер:

[R9_000493909/02] - 96 вершин и 432 ребра:

[R9_000494626/01] - 40 вершин и 304 ребра:

[R9_000494629/02] - 24 вершины и 96 рёбер:

[R9_000507363/01] - 28 вершин и 104 ребра:

Год назад (22 декабря 2017) мы смогли найти первый граф (и, соответственно, их тип) и опубликовать его. За прошедший год мы завершили постобработку результатов, которые были получены до него или примерно в одно с ним время (до workunit-а с номером R9_000512000 включительно). За год круг замкнулся. Также, недавно завершилась постобработка ещё одного большого набора результатов (в несколько раз большего, чем набора из всех уже прошедших пост-обработку), но мы решили не смотреть на них до тех пор, пока не опубликуем вот эти результаты. И теперь, мы все - и кранчеры и организаторы проекта равны в том, что знаем о всех опубликованных находках и ничего не знаем о том, что нашлось (или не нашлось?) в следующем наборе данных. И всё это - увлекательно!

Большое спасибо всем участникам проекта за внимание к нему, ведь именно ваши компьютеры и обнаружили всё это! Успехов, бесперебойной работы компьютеров и открытий!

С наступающим 2019 годом!