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

Когда математик говорит о теории графов, он не имеет в виду «графики», о которых вы узнаете в школе, созданные с помощью электронных таблиц или графического калькулятора. Графы, изучаемые в теории графов, являются моделями сетей. Что такое графы? Любую сеть можно смоделировать, используя точки для представления узлов сети (города, компьютеры, сотовые телефоны и т.д.) вместе с линиями для представления соединений между этими узлами (дороги, провода, беспроводные соединения и т.д.). Эта модель называется графом...