Question

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

Answer 1

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