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

На основе заданных критериев был построен граф железнодорожного сообщения между городами Цифромании. В этом графе города представлены узлами, а железнодорожные соединения — рёбрами.

Согласно правилу, железнодорожное сообщение устанавливается между двумя городами, если двузначное число, составленное из их названий (цифр), делится на 3. Это условие выполняется, если сумма цифр этого числа делится на 3.

В результате, в графе нарисованы все возможные соединения между городами, удовлетворяющие данному условию. Например, между городами 1 и 2 есть железнодорожное сообщение, так как число 12 делится на 3, а между городами 1 и 4 — нет, так как число 14 на 3 не делится. ​​