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

Задание 1

В теории графов существует формула, связывающая количество вершин (V) и рёбер (E) в дереве: V = E + 1.

В данном задании нам дано количество рёбер: E = 35.

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

V = 35 + 1 = 36.

Ответ: 36