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

1. Определим, какие двузначные числа, составленные из цифр-названий городов, делятся на 3. Это числа, у которых сумма цифр делится на 3.

2. Построим граф, где вершины - города, а рёбра - авиалинии между городами, удовлетворяющими условию.

3. Проверим наличие пути из города 1 в город 6 в построенном графе.