Нарисуй (опиши) граф-дерево на 5 вершинах. Сколько рёбер в таком дереве? Каков возможный набор степеней вершин?
Правильный ответ
Дерево на $n$ вершинах имеет ровно $n - 1 = 4$ ребра. Один из возможных наборов степеней: {1, 1, 1, 1, 4} (звезда) или {1, 1, 1, 2, 3} (путь с ветвью).
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!