В стране Цифромании есть 6 городов с названиями 1,2,3,4,5,6.руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только-только случае, если…
В стране Цифромании есть 6 городов с названиями 1,2,3,4,5,6.руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только-только случае, если двухзначное число, составленое из цифр-названий этих городов, делится на 2.постройте граф, соответствующий проекту железнодорожного сообщения между городами Цифромании
Для построения графа железнодорожного сообщения между городами Цифромании, нам нужно учитывать условие, что двузначное число, составленное из цифр-названий городов, должно делиться на 2.
Итак, у нас есть города с названиями 1, 2, 3, 4, 5, 6. Построим все возможные двузначные числа, которые можно составить из этих цифр:
12, 13, 14, 15, 16, 21, 23, 24, 25, 26, 31, 32, 34, 35, 36, 41, 42, 43, 45, 46, 51, 52, 53, 54, 56, 61, 62, 63, 64, 65.
Теперь отберем только те числа, которые делятся на 2:
12, 14, 16, 24, 26, 32, 34, 36, 42, 46, 52, 54, 56, 62, 64.
Таким образом, города Цифромании, между которыми должно быть организовано железнодорожное сообщение, можно соединить следующим образом:
1 - 2, 1 - 4, 1 - 6, 2 - 4, 2 - 6, 3 - 2, 3 - 4, 3 - 6, 4 - 2, 4 - 6, 5 - 2, 5 - 4, 5 - 6, 6 - 2, 6 - 4.
Таким образом, построенный граф железнодорожного сообщения между городами Цифромании будет содержать указанные выше связи между городами, удовлетворяя условию деления двузначных чисел на 2.
