Ну допустим, что мы не берем в учет несвязность Москвы, и рассматртваем каждую область по отдельности.
Тогда вопрос, а связная ли уличная сеть в каждрй из этих областей. Мне ответ на этот вопрос неизвестен. Например, есть ли такие улицы на островах, к которым нет мостов? Являются ли любые мосты частью улиц? Есть ли такие улицы, к которым нельзя пройти по улицам с любых улиц? Что вообще считать улицей?
В общем,
Ktina, если вы хотели спросить "можно ли обойти связный граф пройдя по каждому ребру ровно два раза", то помойму, в итоге вы спросили не то.
Если вы хотели спросить "является ли уличная сеть Москвы связным графом", то ответ - "нет, не является".