Граф устроен следующим образом: его вершинами являются числа от 1 до 20. Две вершины соединены ребром тогда и только тогда, когда одно число делится нацело на другое, то есть, например, вершины 18 и 6 соединены, а вершины 14 и 5 не соединены. Чему равна

Решение задачи о степени вершины

1. Дано

• Множество вершин графа $V = \{1, 2, 3, \ldots, 20\}$.
• Правило соединения (ребро существует между вершинами $a$ и $b$): $a$ делится на $b$ или $b$ делится на $a$ (делимость без остатка).
• Нас интересует степень вершины $v=6$.

2. Найти

Степень вершины 6, обозначаемая как $\deg(6)$.

Степень вершины — это количество рёбер, инцидентных этой вершине, то есть количество других вершин, соединённых с ней ребром.

3. Решение

Вершина 6 соединена ребром с любой другой вершин...