В дереве 100 вершин. Найдите среднее арифметическое степеней всех вершин этого дерева.

Для нахождения среднего арифметического степеней всех вершин в дереве, давайте сначала вспомним, что такое степень вершины в графе.

Степень вершины — это количество рёбер, связанных с этой вершиной. В частности, в дереве:

1. Свойство дерева: У дерева с \( n \) вершинами всегда \( n-1 \) рёбер. Это происходит из-за того, что дерево не содержит циклов и является связным.

Теперь перейдём к данной задаче:

1. У нас есть дерево с \( n = 100 \) вершинами.
2. Следовательно, в этом дереве будет \( n - 1 = 100 - 1 = 99 \) рёбер.

Теперь давайте рассмотрим, как распределяются степени вершин в дереве. В общем случае:

• Если у нас одна корневая вершина (например, в случае дерева), то её степень будет выше, чем у других вершин, особенно если она соединена с множеством дочерних вершин.
• Остальные вершины (дочерние) могут иметь степень 1 (если они соединены только с одной вершиной) либо более 1, в зависимости от их положения в дереве.

Работа со степенями:

Для дерева с 100 вершинами сумма всех степеней вершин может быть найдена по формуле:

\[ \text{Сумма степеней} = 2 \times \text{число рёбер} \]

Это происходит из-за того, что каждое ребро соединяет две вершины и, соответственно, увеличивает степень обеих.

Подставим значение количества рёбер:

\[ \text{Сумма степеней} = 2 \times 99 = 198 \]

Теперь, чтобы найти среднее арифметическое степеней всех вершин, используем формулу:

\[ \text{Среднее арифметическое} = \frac{\text{Сумма степеней}}{\text{Количество вершин}} = \frac{198}{100} = 1.98 \]

Таким образом, среднее арифметическое степеней всех вершин в дереве с 100 вершинами равно 1.98.