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

Число делится на 3, если сумма его цифр делится на 3. Поэтому соединяем пары городов, для которых сумма названий-цифр кратна 3.

Рёбра графа: 2—4, 2—7, 5—4, 5—7, 8—4, 8—7 и 3—6.

Граф можно задать вершинами 2, 3, 4, 5, 6, 7, 8 и перечисленными рёбрами; рёбра неориентированные.