Что такое граф

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

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