Дерево на $n$ вершинах содержит ровно $n-1$ рёбер. Для 9 вершин дерево должно иметь 8 рёбер. Данный граф имеет только 7 рёбер, что меньше 8, поэтому он не может быть связным деревом.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!