Теория графов началась как малоизвестная область математики, но со временем превратилась в невероятно полезный инструмент для понимания современного мира. По сути, это упрощенный метод работы с абстрактными объектами и связями между ними. Эта область исследований обычно включается в более широкую область комбинаторики, но имеет много уникальных аспектов, которые делают ее полезной. По мере того, как мир становится все более связанным, а данные становятся более доступными, теория графов становится необходимой структурой для их осмысления...

Приблизительно 200 лет назад среди астрономов возник спор. Их коллега Шарль Мессье не поленился составить список из ста с лишним объектов, которые выглядели нечеткими в его телескопе. Что получилось в результате? Лучший на тот момент времени каталог туманностей. Ученые принялись возбужденно обсуждать предельно простой вопрос: «Что это вообще такое? Скопления тысяч звезд, которые невозможно рассмотреть по отдельности или облака газа?». Единственный способ поставить точку в дискуссии был очевиден — построить очень большой телескоп и разглядеть объекты получше...