Обход графа не связан с реальными геометрическими фигурами, так как граф не является геометрическим объектом, а представляет собой топологический объект. 1

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