Какие существуют способы обхода многогранников без повторных проходов?

Возможно, имелся в виду метод обхода точек для нахождения расстояния между точками в многограннике. www.berdov.com

Суть метода в том, чтобы построить систему координат с осями, параллельными рёбрам многогранника. www.berdov.com Затем, начиная с определённой точки, двигаться по рёбрам, при этом последовательность осей и путь из одной точки в другую могут быть разными. www.berdov.com

При этом итоговое расстояние между точками не зависит от выбранного маршрута. www.berdov.com

Ещё существует понятие гамильтонова цикла на трехвалентном графе, который представляет собой замкнутый путь, состоящий из рёбер графа и проходящий через каждую вершину графа (но не через каждое ребро) ровно один раз. www.mce.biophys.msu.ru