Для решения задачи, давай разберем, что такое дерево в теории графов.
Дерево - это связный ацикличный граф. Это значит, что:
- В нём нет циклов.
- Между любыми двумя вершинами существует ровно один путь.
Одним из важных свойств дерева является то, что если в дереве \( n \) вершин, то количество рёбер в этом дереве равно \( n - 1 \).
Теперь вернёмся к задаче:
Дано, что количество вершин в дереве равно \( 11 \).
Чтобы найти количество рёбер, мы используем формулу для деревьев: \[ \text{Количество рёбер} = \text{Количество вершин} - 1 \]
Таким образом, рассчитываем:
Количество рёбер = \( 11 - 1 = 10 \).
Ответ: 10.