Математика помогает в создании алгоритмов обхода графов, в частности, через представление графов и их структуры с помощью математических понятий. 25

Например, в терминах линейной алгебры граф можно представить матрицей смежности, а фронт (множество вершин, равноудалённых от стартовой) — вектором. 2 В этом случае новый фронт получается из старого путём умножения транспонированной матрицы на вектор с удалением ранее посещённых вершин с помощью маски. 2

Также математика позволяет решать задачи глобального анализа графов, к которым относятся, например, поиск циклов, вычисление длин путей между парами вершин, перечисление путей с теми или иными свойствами. 3 В основе таких задач лежит обход всех вершин графа так, чтобы каждая вершина была отмечена ровно один раз. 3

Некоторые алгоритмы обхода графов, которые используют математические подходы: алгоритм Дейкстры, позволяющий определить наикратчайший путь обхода из одной вершины графа ко всем другим его вершинам, и алгоритм Беллмана — Форда, определяющий минимальный путь обхода от одной вершины графа ко всем остальным вершинам во взвешенном графе, где рёбра могут обладать отрицательным весом. 1