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

Некоторые математические задачи на обход графов:

• Задача китайского почтальона. www.ispras.ru Обход должен иметь минимальную длину или минимальный вес для графа с заданными весами дуг. www.ispras.ru
• Задача обхода всех вершин графа с минимальным числом вхождений в них. www.cyberforum.ru Дано n вершин и m рёбер в неориентированном графе. www.cyberforum.ru Начиная из любой вершины, нужно обойти все вершины, при этом побывав в каждой вершине не более одного раза. www.cyberforum.ru
• Задача поиска кратчайшего пути между двумя узлами невзвешенного графа. education.yandex.ru
• Задача поиска в пространстве состояний. education.yandex.ru Нужно найти решение задачи с наименьшим числом ходов, если каждое состояние системы можно представить вершиной графа, а переходы из одного состояния в другое — рёбрами графа. education.yandex.ru
• Задача нахождения кратчайшего цикла в ориентированном невзвешенном графе. education.yandex.ru
• Задача нахождения всех вершин и рёбер, лежащих на каком-либо кратчайшем пути между двумя вершинами. education.yandex.ru