город 9 соединен только с городами 3 и 6 и все они соединены только между собой и не соединены ни с одним из других городов, т.к. по признаку делимости на 3, остальные двузначные числа делиться на 3 не будут, соответственно из 1 нельзя попасть в 9
Ответ: нельзя
Решение внизу на фото