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

При этом в различных постановках задачи роль длины ребра могут играть не только сами длины, но и время, стоимость, расходы, объём затрачиваемых ресурсов или другие характеристики, связанные с прохождением каждого ребра. 2

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