Ответ:

Двузначное число делится на 3, если сумма его цифр делится на 3. Поэтому города соединены, когда сумма их номеров кратна 3. Получаются три независимые группы: 1, 4, 7; 2, 5, 8; 3, 6, 9. В каждой группе все города попарно соединены.

147258369

Город 1 связан только с городами 4 и 7, а город 6 — с городами 3 и 9. Между группами авиалиний нет, поэтому добраться из города 1 в город 6 нельзя.

Ответ: нельзя.