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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Для построения графа проверим все возможные пары городов. Если двузначное число, составленное из номеров городов, делится на 3, между городами есть связь. Например, проверим города 1 и 2: 12 делится на 3, значит, связь есть. Продолжая так для всех пар, получим граф.