Вопрос по информатике:

Одно из поселений на карте носит название Коминтерн. Такое название было дано поселению после революции 1917г. Какое наибольшее количество поселений можно проехать от поселения Коминтерн до поселения Ландыши, используя любые дороги, указанные на карте? Должно выполняться условие, что по одной и той же дороге нельзя проезжать два раза. Если дорога на карте полностью не указана, то она не может быть использована для определения ответа. В ответе не участвуют вышеназванные поселения.

1) 1; 2) 2; 3) 3; 4) 4