Контрольные задания > 1. Сколько вершин в дереве, количество рёбер в котором равно 36?
Вопрос:

1. Сколько вершин в дереве, количество рёбер в котором равно 36?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение:

В любом дереве количество вершин на единицу больше, чем количество рёбер.

Пошаговое решение:

  1. Шаг 1: Воспользуемся свойством деревьев, что количество вершин (V) равно количеству рёбер (E) плюс один: \( V = E + 1 \).
  2. Шаг 2: Подставим данное количество рёбер \( E = 36 \) в формулу.
  3. Шаг 3: Вычислим количество вершин: \( V = 36 + 1 = 37 \).

Ответ: 37

ГДЗ по фото 📸
Подать жалобу Правообладателю