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

Бюро научно-технической информации. Январь 2019 №1

В конце ноября 2018 года состоялся седьмой Национальный суперкомпьютерный форум в Переславле-Залесском. Институт программных систем РАН ежегодно собирает специалистов отрасли для обсуждения передовых достижений, вопросов создания и применения суперкомпьютерных технологий. Корреспонденты «Науки и жизни» Ольга Баклицкая-Каменева и Анна Смирнова побывали на форуме и познакомились с некоторыми разработками.

Головоломка «Кругосветное путешествие» по додекаэдру в виде графа.

Задача коммивояжёра: в сто раз быстрее «Конкорда»

В 1857 году ирландский математик Уильям Гамильтон придумал забавную головоломку «Кругосветное путешествие» по додекаэдру. Игра сводилась к обходу по рёбрам всех вершин правильного додекаэдра при условии, что ни в одну из вершин нельзя заходить более одного раза. Вершины символизировали названия городов, а рёбра — соединяющие их дороги. Такой додекаэдр Гамильтон заменил плоским графом (см. рисунок)...

Купить PDF
Журнал добавлен в корзину.
Оформить заказ


Случайная статья


Другие статьи из рубрики «БНТИ (Бюро научно - технической информации)»