Контрольные задания > ЗАДАНИЕ 14 Граф устроен следующим образом: его вершинами являются числа от 1 до 40. Две вершины соединены ребром тогда и только тогда, когда одно число делится нацело на другое. Чему равна степень вершины 16?
Вопрос:

ЗАДАНИЕ 14 Граф устроен следующим образом: его вершинами являются числа от 1 до 40. Две вершины соединены ребром тогда и только тогда, когда одно число делится нацело на другое. Чему равна степень вершины 16?

Смотреть решения всех заданий с листа

Ответ:

Степень вершины графа равна количеству вершин, с которыми она соединена ребром. Вершина 16 соединена ребром с вершинами, которые делятся на 16 или которые делят 16.
Числа, которые делятся на 16 (в пределах от 1 до 40): 16, 32.
Числа, которые делят 16 (в пределах от 1 до 40): 1, 2, 4, 8, 16.
Уникальные вершины, с которыми соединена вершина 16: 1, 2, 4, 8, 16, 32.
Однако, вершина не может быть соединена ребром сама с собой. Поэтому мы исключаем 16 из списка.
Вершины, с которыми соединена вершина 16: 1, 2, 4, 8, 32.
Степень вершины 16 равна 5.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие