Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1705 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
6 декабря 2022 20:33
2109
В стране Цифромании есть 7 городов с названиями 1, 2, 3, 4, 5, 6, 7. Руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только в том случае, если двузначное число, составленное из цифр - названий этих городов, делится на 3. Постройте граф, соответствующий проекту железнодорожного сообщения между городами Цифромании.
1
ответ
Число делится на 3, только если сумма его цифр делится на 3. Значит, железнодорожное сообщение есть только между городами, сумма номеров которых делится на 3. Если считать, что железная дорога не идет из города в него самого, то получится граф, изображенный во вложении. Между двумя вершинами есть ребро, если между городами, соответствующими вершинам, есть прямое железнодорожное сообщение.
0
·
Хороший ответ
8 декабря 2022 20:33
Остались вопросы?
Еще вопросы по категории Информатика
Помогите пожалуйста))) 1. Программное обеспечение ПК делится на виды: a) операционное и инструментальное; b) драйверы и утилиты; c) операционные си...
Какую цель преследует такая угроза как фишинг? 1) Перенаправлять новые запросы пользователя в браузере на хакерский сайт 2)Организовать отправку от им...
Выполните вычитание двоичных чисел a)1011-101,11 b)1101,101-1001,01...
Какие основные группы программного обеспечения принято выделять по функциональному назначению?...
Что из перечисленного является инструментом для автоматизации действий веб-браузера? 1) Tux 2) Selenium 3) Seweb Как называется технология, котор...
Все предметы