Для решения этой задачи воспользуемся формулой, которая связывает количество вершин, рёбер и степени вершин в графе.
Определение степени вершины и формула Эйлера:
Степень вершины в графе — это количество рёбер, инцидентных этой вершине. Если все вершины в графе имеют одинаковую степень \(d\), то можно использовать следующую формулу для расчёта числа рёбер \(E\) через степени вершин:\[ E = \frac{n \cdot d}{2} \]
где:
- \(E\) — количество рёбер,
- \(n\) — количество вершин,
- \(d\) — степень любой вершины.
Подстановка данных:
В нашем случае:- \(n = 36\) (количество вершин),
- \(E = 126\) (количество рёбер).
Подставляем известные значения в формулу:
\[ 126 = \frac{36 \cdot d}{2} \]
Решение уравнения:
Сначала умножим обе стороны на 2, чтобы избавиться от дроби:\[ 252 = 36 \cdot d \]
Теперь находим \(d\), разделив обе стороны на 36:
\[ d = \frac{252}{36} \]
Считаем:
\[ d = 7 \]
Ответ:
Степень любой вершины этого графа равна 7.
Таким образом, каждая из 36 вершин графа соединена с 7 другими вершинами.