Бюро научно-технической информации. Январь 2019 №1
В конце ноября 2018 года состоялся седьмой Национальный суперкомпьютерный форум в Переславле-Залесском.
В конце ноября 2018 года состоялся седьмой Национальный суперкомпьютерный форум в Переславле-Залесском. Институт программных систем РАН ежегодно собирает специалистов отрасли для обсуждения передовых достижений, вопросов создания и применения суперкомпьютерных технологий. Корреспонденты «Науки и жизни» Ольга Баклицкая-Каменева и Анна Смирнова побывали на форуме и познакомились с некоторыми разработками.Головоломка «Кругосветное путешествие» по додекаэдру в виде графа.
Задача коммивояжёра: в сто раз быстрее «Конкорда»
В 1857 году ирландский математик Уильям Гамильтон придумал забавную головоломку «Кругосветное путешествие» по додекаэдру. Игра сводилась к обходу по рёбрам всех вершин правильного додекаэдра при условии, что ни в одну из вершин нельзя заходить более одного раза. Вершины символизировали названия городов, а рёбра — соединяющие их дороги. Такой додекаэдр Гамильтон заменил плоским графом (см. рисунок)...
Статьи по теме
Продолжение статьи читайте в номере журнала
