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

[city_rat]

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

Comments

[tarkhil.livejournal.com]

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

[city-rat.livejournal.com]

См. комменты.