Как связаны Эйлер, воздушные шары и главная загадка информатики
Привычный продолговатый надувной шарик годится не только для забавных фигурок животных — в умелых руках он превращается в полноценный объект строгих математических изысканий. Ученые Эрик Демейн, Мартин Демейн и Ви Харт сформулировали теоретические основы вычислительного твистинга (моделирования из надувных шаров). В фундамент их концепции легла элегантная идея — интерпретировать скрученную конструкцию в терминах теории графов....






