В Тридевятом государстве девять городов, они пронумерованы числами от 1 до 9. Два города соединены дорогой, если сумма их номеров делится на 3. Можно ли добраться по этим дорогам…

Да, это возможно. Для того чтобы добраться из города 7 в город 1 по дорогам с суммой номеров, делящейся на 3, можно пройти следующий путь: 7 -> 4 -> 1. Сумма номеров городов 7 и 4 равна 11, что делится на 3. Таким образом, по условию задачи вы сможете добраться из города 7 в город 1, используя эти дороги.