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

[city_rat]

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

Comments

[arno1251.livejournal.com]

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

[to-the-future.livejournal.com]

Вру, 2. До пуска Трубной было 3.

[leonov.livejournal.com]

Для большинства станций две, но есть еще хитрая станция Варшавская.
Упс, устарел. Сейчас наверное действительно две, если не считать легкого метро.

[beldmit.livejournal.com]

Моя считай 3. Откуда-то с Бутовской линии, скажем, на Авиамоторную.

Две для всех, если исключить монорельс и...

[sanitareugen.livejournal.com]

лёгкое метро.
Кольцо.
До открытия Трубной исключением были поездки с Варшавской на "салатную" линию.

[motodenisio.livejournal.com]

4ре

[radio-weiss.livejournal.com]

3, если считать легкое метро

[to-the-future.livejournal.com]

Окончательный и правильный ответ: три пересадки надо сделать, чтобы с оранжевой линии добраться до станции легкого метро.

[ivbeg.livejournal.com]

4

[tyrex.livejournal.com]

две, вроде

[radio-weiss.livejournal.com]

короче, облажался ты :)

[http://users.livejournal.com/_slw/]

одну.
пересаживаемся на шахид-такси и едем.

[p_govorun.livejournal.com]

А я знаю путь с оранжевой ветки на лёгкое метро в две пересадки :-) Едем до Третьяковской, выходим наружу, и пересаживаемся на Полянку. Там минут пять пешком, для пересадки -- нормально.

[wolk-off.livejournal.com]

Зажратые буржуи мы, вот что. Попробуйте составить такое для нью-йоркского метро...

[http://users.livejournal.com/_stilgar/]

3 вроде как

[divov.livejournal.com]

Минимально достаточное - двух хватит, думаю.

Теперь пойду читать тут комменты :)

P.S. (после прочтения комментов) Понятно, я легкое метро не учел. Но оно для меня как бы не существует. Никогда его не видел и ничего о нем не знаю. На монорельсе даже прокатился, а вот легкое метро для меня - инопланетный артефакт.

[tarkhil.livejournal.com]

Вестимо, две. На кольцо - с кольца. А, ни фига, три. Для обрезка бывшей Горьковско-замоскворецкой.

[shutofsky.livejournal.com]

3

[icamel.livejournal.com]

Сами мы не местные, но мне кажется, что 2, потому что есть линии, которые не пересекаются с каждой из остальных.

А разгадка проста: 0 пересадок.

[nomad-frog.livejournal.com]

И минимум, и максимум числа пересадок при движении от любой станции метро до любой другой равно нулю, потому что пересадок при движении в таксО не происходит.

ЗЫ: А коректненько надо условьица задачек ставить потомушто.

[blacklion.livejournal.com]

Мне казалось, что 2, но я не москвич ни разу.

[oko.livejournal.com]

с ФилПарка на Варшавскую - 3

[ribeirak.livejournal.com]

500 рублей.

[besm6.livejournal.com]

Три, если считать Бутовскую ветку (туда можно попасть только с серой, а рыжая, желтая и голубая с серой напрямую не контачат). Если не считать - вероятно, две (у всех остальных есть пересечение с кольцом).