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

[city_rat]

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

Comments

[city-rat.livejournal.com]

Неправильно.

Варшавская-Каховская
Переход
Севастопольская-Боровицкая
Переход
Александровский сад-Международная

[ivbeg.livejournal.com]

А, я кажется понял, фишка тут в понятии что такое переход между линиями метро.
С Боровицкой на Александровский Сад можно попасть только и исключительно:
1. Через станцию метро Библиотека имени Ленина
2. Через станцию метро Арбатская
3. Выйдя на улицу на Боровицкой и пройдя по улицам спуститься в Александровский Сад

3-й случай нас не интересует, а в остальных переходов получается 2

[city-rat.livejournal.com]

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