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

1 ответ

Посмотреть ответы

Megamozg

2205

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

Хороший ответ

8 декабря 2022 20:33

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Вася шифрует русские слова, записывая вместо каждой буквы её код.: А(01) В(011) Д(100) О(111) Р(010) У(001) Некоторые цепочки можно расшифровать... C++. Шифр Виженера. Шифратор написала, а дешифратор не могу собразить. #include «stdafx.h» #include «pch.h» #include #include #include #incl... Восстановите последовательность действий для создания рисунка.  Заливка (Цвет 2 - Черный) сплошной цвет, Контур отсутствует выбрать Прямоуго... вождь племени мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Достаточно ли пятиразрядного двоичного... Запишите логическое выражение, истинное при выполнении указанного условия и ложное в противном случае: а) х принадлежит отрезку [0,1] б) х лежит вне...