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

Решение:

В теории графов дерево — это связный неориентированный граф без циклов.

Для любого дерева справедливо соотношение:

\( \text{Число ребер} = \text{Число вершин} - 1 \).

В данном случае число вершин равно 8.

Следовательно, число ребер равно \( 8 - 1 = 7 \).

Ответ: 7.