Топологическое

[city_rat]

Ответьте, не глядя на схему и в комменты: каково максимальное необходимое (минимальное достаточное) число пересадок для того, чтобы добраться от любой станции московского метро до любой?

Comments

[city-rat.livejournal.com]

Речь о "пересадках", а не о "переходах". Под пересадкой стандартно понимается покидание поезда одной линии и посадка на поезд другой линии. Количество пройденных переходов, станций и т.п. - не учитывается. Как правило, рассматриваются варианты пересадок без покидания зоны оплаченного проезда, но это в условии строго не оговорено, поэтому тут ниже были предложены эффектный трюк с "пересадкой" через "Полянку", и не очень корректный трюк с пересадкой на такси (см. комменты).