Дано: Дерево с 9 вершинами.
Найти: Максимальное количество висячих вершин.
Решение:
Максимальное количество висячих вершин = число вершин - 1
Подставим значение числа вершин (9) в формулу:
Максимальное количество висячих вершин = 9 - 1 = 8
Ответ:
Дерево, обладающее 9 вершинами, может иметь максимум 8 висячих вершин.