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

[city_rat]

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

Comments

[arno1251.livejournal.com]

Не определено максимальное. Минимальное - ноль.

[city-rat.livejournal.com]

внимательнее - максимально необходимое

[arno1251.livejournal.com]

две

[city-rat.livejournal.com]

неверно

[arno1251.livejournal.com]

Тогда три. Я схемы не знаю, помню смутно, что там наворочено кошмарно.

[city-rat.livejournal.com]

Я был не прав. Сейчас все-таки опять две. См. ниже комменты.

[city-rat.livejournal.com]

можно сформулировать также как "минимальное достаточное".

[arno1251.livejournal.com]

это лучше.
Когда я учился в МСК (1980-е), была одна. Каждая линия пересекалась с каждой.

[city-rat.livejournal.com]

А вот это точно не верно. Из существовавших на 1980 Арбатско-Покровская не пересекается с Калужско-Рижской, Таганско-краснопресненской, Калининской. Калининская вообще почти ни с чем не пересекалась в то время. Ну и т.д.

[arno1251.livejournal.com]

Да, точно. Про Калининскую забыл.

[city-rat.livejournal.com]

Калининская - та все-таки на отшибе. Но вот центральная АПЛ, несмотря на свою старость - тоже с плохой коннективностью.