Question

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

Answer 1

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

Answer 2

Маршрут по Московскому метрополитену, включающий каждую ветку

Для составления маршрута, включающего каждую ветку Московского метрополитена и минимизирующего количество проезжаемых перегонов, можно использовать следующую последовательность:

1. Начните с ветки Сокольническая (красная линия). Перегон: "Бульвар Рокоссовского" - "Черкизовская" [[1]]. 2. Затем перейдите на ветку Замоскворецкая (зеленая линия). Перегон: "Черкизовская" - "Преображенская площадь" [[2]]. 3. Перейдите на ветку Арбатско-Покровская (синяя линия). Перегон: "Преображенская площадь" - "Курская" [[3]]. 4. Далее перейдите на ветку Филевская (серая линия). Перегон: "Курская" - "Киевская" [[4]]. 5. Перейдите на ветку Кольцевая (коричневая линия). Перегон: "Киевская" - "Краснопресненская" [[5]]. 6. Затем перейдите на ветку Калужско-Рижская (оранжевая линия). Перегон: "Краснопресненская" - "Баррикадная" [[6]]. 7. Перейдите на ветку Серпуховско-Тимирязевская (серая линия). Перегон: "Баррикадная" - "Полянка" [[7]]. 8. Перейдите на ветку Люблинско-Дмитровская (серая линия). Перегон: "Полянка" - "Третьяковская" [[8]]. 9. Затем перейдите на ветку Калужская (серая линия). Перегон: "Третьяковская" - "Новые Черемушки" [[9]]. 10. Перейдите на ветку Таганско-Краснопресненская (серая линия). Перегон: "Новые Черемушки" - "Калужская" [[10]]. 11. Затем перейдите на ветку Калининская (оранжевая линия). Перегон: "Калужская" - "Новокузнецкая" [[11]]. 12. Перейдите на ветку Сокольническая (красная линия). Перегон: "Новокузнецкая" - "Третьяковская" [[12]]. 13. Затем перейдите на ветку Таганско-Краснопресненская (серая линия). Перегон: "Третьяковская" - "Китай-город" [[13]]. 14. Перейдите на ветку Замоскворецкая (зеленая линия). Перегон: "Китай-город" - "Театральная" [[14]]. 15. Затем перейдите на ветку Сокольническая (красная линия). Перегон: "Театральная" - "Лубянка" [[15]]. 16. Перейдите на ветку Таганско-Краснопресненская (серая линия). Перегон: "Лубянка" - "Кузнецкий мост" [[16]]. 17. Затем перейдите на ветку Калужская (серая линия). Перегон: "Кузнецкий мост" - "Третьяковская" [[17]]. 18. Перейдите на ветку Кольцевая (коричневая линия). Перегон: "Третьяковская" - "Октябрьская" [[18]]. 19. Затем перейдите на ветку Калужско-Рижская (оранжевая линия). Перегон: "Октябрьская" - "Парк культуры" [[19]]. 20. Перейдите на ветку Сокольническая (красная линия). Перегон: "Парк культуры" - "Фрунзенская" [[20]]. 21. Затем перейдите на ветку Серпуховско-Тимирязевская (серая линия). Перегон: "Фрунзенская" - "Спортивная" [[21]]. 22. Перейдите на ветку Люблинско-Дмитровская (серая линия). Перегон: "Спортивная" - "Воробьевы горы" [[22]]. 23. Затем перейдите на ветку Калужская (серая линия). Перегон: "Воробьевы горы" - "Университет" [[23]]. 24. Перейдите на ветку Кольцевая (коричневая линия). Перегон: "Университет" - "Киевская" [[24]]. 25. Затем перейдите на ветку Арбатско-Покровская (синяя линия). Перегон: "Киевская" - "Смоленская" [[25]]. 26. Перейдите на ветку Филевская (серая линия). Перегон: "Смоленская" - "Арбатская" [[26]]. 27. Затем перейдите на ветку Арбатско-Покровская (синяя линия). Перегон: "Арбатская" - "Александровский сад" [[27]]. 28. Перейдите на ветку Сокольническая (красная линия). Перегон: "Александровский сад" - "Библиотека имени Ленина" [[28]]. 29. Затем перейдите на ветку Серпуховско-Тимирязевская (серая линия). Перегон: "Библиотека имени Ленина" - "Охотный ряд" [[29]]. 30. Перейдите на ветку Люблинско-Дмитровская (серая линия). Перегон: "Охотный ряд" - "Театральная" [[30]]. 31. Затем перейдите на ветку Калужская (серая линия). Перегон: "Театральная" - "Тверская" [[31]]. 32. Перейдите на ветку Кольцевая (коричневая линия). Перегон: "Тверская" - "Маяковская" [[32]]. 33. Затем перейдите на ветку Замоскв