Что нового?

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

  • Автор темы Автор темы Orary
  • Дата начала Дата начала
В любом дереве с n вершинами ровно n - 1 рёбер. Значит, в дереве с 100 вершинами — 99 ребер. Сумма всех степеней вершин равна удвоенному числу ребер (так как каждое ребро соединяет две вершины): 2 * 99 = 198. Среднее арифметическое степеней: 198 : 100 = 1,98. Ответ: 1,98.
 
Назад
Сверху Снизу