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

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

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

[identity profile] besm6.livejournal.com 2009-01-29 11:28 am (UTC)(link)
Почему Трубной? Считая дорогу с Варшавской пересадкой?

[identity profile] city-rat.livejournal.com 2009-01-29 12:57 pm (UTC)(link)
Без Трубной с люблинки нельзя было попасть на варшавскую менее, чем за 3 пересадки.