Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
6 декабря 2022 20:33
2442
В стране Цифромании есть 7 городов с названиями 1, 2, 3, 4, 5, 6, 7. Руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только в том случае, если двузначное число, составленное из цифр - названий этих городов, делится на 3. Постройте граф, соответствующий проекту железнодорожного сообщения между городами Цифромании.
1
ответ
Число делится на 3, только если сумма его цифр делится на 3. Значит, железнодорожное сообщение есть только между городами, сумма номеров которых делится на 3. Если считать, что железная дорога не идет из города в него самого, то получится граф, изображенный во вложении. Между двумя вершинами есть ребро, если между городами, соответствующими вершинам, есть прямое железнодорожное сообщение.

0
·
Хороший ответ
8 декабря 2022 20:33
Остались вопросы?
Еще вопросы по категории Информатика
Сколько гигабайтов в сообщении, содержащем 33554432 битов?...
Определите значение переменной в после выполнения фрагмента алгоритма, представленного следующей блок-схемой. a:=9 b:=3 c:=1 да a=b нет C:=ct(...
Алфавит некоторой знаковой системы состоит из 256 символов. Какое количество информации будет содержать предложение из 68 символов?ответ записать в ба...
Выясните, какой сигнал должен быть на входе электронные схемы при каждом возможном наборе сигналов на входах. Составьте таблицу работы схемы. Каким ло...
Рассчитайте объем стереоаудиофайла длительностью 20 секунд при 20-битном кодировании и частоте дискредитации 44.1 кГц....