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