Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
6 декабря 2022 20:33
1635
В стране Цифромании есть 7 городов с названиями 1, 2, 3, 4, 5, 6, 7. Руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только в том случае, если двузначное число, составленное из цифр - названий этих городов, делится на 3. Постройте граф, соответствующий проекту железнодорожного сообщения между городами Цифромании.
1
ответ
Число делится на 3, только если сумма его цифр делится на 3. Значит, железнодорожное сообщение есть только между городами, сумма номеров которых делится на 3. Если считать, что железная дорога не идет из города в него самого, то получится граф, изображенный во вложении. Между двумя вершинами есть ребро, если между городами, соответствующими вершинам, есть прямое железнодорожное сообщение.
0
·
Хороший ответ
8 декабря 2022 20:33
Остались вопросы?
Еще вопросы по категории Информатика
Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800х600 пи...
Помогите, пожалуйста, с решением задачи по информатике. Нужно вставить данные по формуле и вычислить кол-во страниц....
Преимуществами языка Python являются Варианты ответов платформонезависимость встраиваемость простота наличие большой библиотеки классов динамичес...
Какую ситуацию можно рассматривать как циклическую конструкцию? Разговор по телефону Работа светофора Уборка квартиры Прогулка по улице...
Ввести натуральное число и определить какие цифры встречаются несколько раз Массивы использовать нельзя. Можно решать только через : For,while,if,repe...
Все предметы