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