2. В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 3. Постройте граф и ответьте на вопрос, можно ли добраться из города 1 в город 9?

Два города соединены авиалинией, если двузначное число, составленное из их номеров, делится на 3. Это значит, что сумма цифр должна делиться на 3.

Соединения от города 1:

• 12 (1+2=3)
• 15 (1+5=6)
• 18 (1+8=9)

Теперь посмотрим, можно ли добраться из города 1 в город 9:

• 1 -> 2: Из города 2 можно добраться до городов 1, 3, 4, 5, 6, 7, 8, 9.
• 1 -> 5: Из города 5 можно добраться до городов 1, 2, 3, 4, 5, 6, 7, 8, 9.
• 1 -> 8: Из города 8 можно добраться до городов 1, 2, 3, 4, 5, 6, 7, 8, 9.

Таким образом, из города 1 можно напрямую добраться до городов 2, 5 и 8. А из городов 2, 5 и 8 можно добраться до города 9.

Ответ: Да, можно добраться из города 1 в город 9.