9. Сколько вершин в дереве, в котором 7 ребер?

Решение:

Для любого дерева справедливо соотношение между количеством вершин (V) и количеством рёбер (E): \( V = E + 1 \).

В данном случае количество рёбер \( E = 7 \).

Следовательно, количество вершин \( V = 7 + 1 = 8 \).

Ответ: 8.