Question

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

Answer 1

Не уверен в правильности, так как не совсем понял задание. Вот 2-значные цифры, которые делятся на три и которые составленные из тех, которые даны:

12 - 15 - 18

21 - 24 - 27

36

42 - 45 - 48

51 - 57

63 - 66

72 - 75 - 78

81 - 84 - 87

Answer 2

Чтобы построить граф железнодорожного сообщения между городами Швеции, где названия городов представлены числами от 1 до 8, нужно найти все пары городов, для которых двузначное число, составленное из цифр их названий, делится на 3.

Давайте перечислим числа, которые можно получить из всех комбинаций пар городов:

1. 12
2. 15
3. 18
4. 24
5. 27
6. 36
7. 45
8. 48
9. 57
10. 78

Теперь построим граф, где вершины будут представлять города, а рёбра будут соединять города, для которых соответствующие числа делятся на 3:

luaCopy code
1 -- 2 -- 5 -- 8
|         |
3 -- 6    4 -- 7

В этом графе города соединены, если двузначное число, составленное из их названий, делится на 3.