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

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

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

Ответ:

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

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

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

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

Ответ: 34

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