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

Можно сделать второе внешнее кольцо вокруг Кольцевой линии. Но в месте 1 и 6 линий срезать круг и 2 раза пересечь Кольцевую линию. Тогда все (кроме одной) линии будут пересечены только один раз.