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

0 голосов
33 просмотров

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


Другие предметы (19 баллов) | 33 просмотров
Дан 1 ответ
0 голосов

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

(242 баллов)