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

[city_rat]

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

Comments

[divov.livejournal.com]

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

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

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

[city-rat.livejournal.com]

Совсем недавно было три и без легкого - благодаря Люблинке.