city_rat: (Default)
city_rat ([personal profile] city_rat) wrote2009-01-28 11:50 pm
Entry tags:

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

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

[identity profile] city-rat.livejournal.com 2009-01-28 08:52 pm (UTC)(link)
можно сформулировать также как "минимальное достаточное".

[identity profile] arno1251.livejournal.com 2009-01-28 08:54 pm (UTC)(link)
это лучше.
Когда я учился в МСК (1980-е), была одна. Каждая линия пересекалась с каждой.

[identity profile] city-rat.livejournal.com 2009-01-28 09:09 pm (UTC)(link)
А вот это точно не верно. Из существовавших на 1980 Арбатско-Покровская не пересекается с Калужско-Рижской, Таганско-краснопресненской, Калининской. Калининская вообще почти ни с чем не пересекалась в то время. Ну и т.д.

[identity profile] arno1251.livejournal.com 2009-01-28 09:38 pm (UTC)(link)
Да, точно. Про Калининскую забыл.

[identity profile] city-rat.livejournal.com 2009-01-28 09:40 pm (UTC)(link)
Калининская - та все-таки на отшибе. Но вот центральная АПЛ, несмотря на свою старость - тоже с плохой коннективностью.