1. Главная
  2. Библиотека
  3. Высшая математика
  4. Средней степенъю вершин графа порядка называется величи...
Разбор задачи

Средней степенъю вершин графа порядка называется величина . Выразите число вершин дерева через среднюю степень вершин.

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
Средней степенъю вершин графа порядка называется величина . Выразите число вершин дерева через среднюю степень вершин.

Условие:

Средней степенъю вершин графа порядка nn называется величина dcp=1n∑vi∈Vdeg⁡(vi)d_{c p}=\frac{1}{n} \sum_{v_{i} \in V} \operatorname{deg}\left(v_{i}\right). Выразите число вершин дерева через среднюю степень вершин.

Решение:

Шаг 1. Вспомним, что в дереве с n вершинами сумма степеней всех вершин равна 2(n–1), поскольку каждое ребро инцидентно двум вершинам.

Шаг 2. Средняя степень вершин определяется по формуле dcp = (1/n) ∑(степень...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство суммы степеней вершин является ключевым для вывода формулы числа вершин дерева через среднюю степень?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Похожие задачи

Похожие задачи

Не нашел нужную задачу?Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я